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more maze meditation There is nothing to submit for homework by Thursday. I regret that my brain is too fried to organize any. By now you know steps toward writing a recursive program. 


Maze solving is another example of recursive backtracking, so your learning will be advanced if you fit it into the structure from Wikipedia, as we did for the queens puzzle. 


hw79i6: recursive backtracking 

due Wednesday, 2019-06-12 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

Concepts to use: 

• "Reading maketh a full [person]", as Francis Bacon wrote . 

0. Read WP's take on backtracking, (estimated time: 12 min.) Read the Wikipedia article on backtrackin g, including all the parts before the section on "Constraint satisfaction". The section on the 
common structure of these solutions seems particularly valuable. 


1. review solution to queens problem (estimated time: 8 min.).. .in solutionsHolmes/78_SolverForQueensPuzzle/. As usual, the reasons to review my code include... 

• so that you have seen at least one solution other than your own; and 

• to establish a common basis of conversation in the class. 

You might like to see a use of the clone method. So the BoardForQueensPuzzie's copy constructor is programmed using the clone that is Java provides for arrays. The use of clone replaces the 
technique we discussed in class for copying the filesWithQueens array, namely, explicitly allocating a new array (with new) and populating the new array with copies of the values from the old 
array. 


2. consider mazes (estimated time: ~15 min.) Maybe we have time to apply recursive backtracking to solving a maze. Lots of people find this cool, so it would be a pleasure to help interested people 
see it. 


Hand-write or word-process your results onto a loose piece of paper in accordance with the standard instructions . I would probably hand-write them, to speed representing 
mazes on the paper. 

define As with the queens puzzle, the first step in solving any problem is to figure out what the problem is. So draw a bunch of small mazes, aiming to identify the commonalities and 
differences. Based on your examples, write a definition of a maze for our purposes. Since we aim to develop an algorithm that employs recursive backtracking, you can expect that a recursive 
definition will help. 

State the problem for which the program is to provide an answer. This step requires winnowing through various reasonable possibilities, as we did for the queens puzzle, for which we 
considered... 

• Is there a solution? 

• How many solutions exist? 

• What are the solutions? 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw78i6: finish queens puzzle 

due Tuesday, 2019-06-11 before class 

expected to take 1.3 hours, including 0.3 hours in class on Friday. Record the time you spend on this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw77jg ("board for queens puzzle") with answers contributed in Piazza@474 and @473 . 


Concepts to use: (estimated time to read: 2 min.) 

• If the administration wants another high-weight grade for this course, my best current idea is to grade a bunch of the homework that is related to the queens puzzle, and assemble a composite 
grade from it. 

• A snapshot of some data is a record of that data that remains unchanged when the data is subsequently changed. A common technique for snapshotting is to create a separate copy of the data. 
This assignment asks you to use this technique in your solution to the queens puzzle. 


1. Recall references (estimated time: 30 min.) Complete the exercise from Friday's class . It should help you avoid an error that stymied progress for lots of people last year when they tried to store a 
snapshot of a BoardForQueensPuzzle. 

Adhere to our conventions for drawing these pictures, since if I grade this homework I will rely on those conventions to understand your work. For reminders, follow the links from task Vz of the 
exercise. (Task Zz was inserted after Friday's classes, when it become clear that lots of people were winging it, rather than looking at the previous work.) 


2. Create a repo called 78_SolverForQueensPuzzle (estimated time: 2 min.) ...based on skeletonsHolmes/78_SolverForQueensPuzzle. 

3. Add a copy constructor to BoardForQueensPuzzle (estimated time: 20 min.) Use your knowledge from the exercise above to write a copy constructor for BoardForQueensPuzzle, implementing the 
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comments in the skeleton's BoardForQueensPuzzle.java. 

Test your work using UserOfCopyConstructor.java 


4. Understand the plan, (estimated time: 5 min.) See Piazza@479 . Follow-up discussions will be more productive among people who follow a similar plan. Plus, with lots of eyes on this plan, it 
might become right. One can waste an annoyingly large amount of time trying to debug an algorithm that was never going to work. (How do I know? Don't ask.) 


5. Understand the structure of SolverForQueensPuzzle (estimated time: 8 min.) 

• The constructor invokes the recursive method. Read the header comments for both methods. 

• Count the cost. Make SolverForQueensPuzzle count the number of boards it analyzes, accumulating the count in nBoardsConsidered. 

Calculating the nBoardsConsidered will allow us to compare the results to our analysis of the naive "try them all" algorithm. I'd like to know if our recursive backtracking algorithm was 
worth the effort. 

a common naming convention: (optional extra education) After creating a descriptive term like "boards considered", programmers prefix an n, to stand for "number of', as in 
nBoardsConsidered. When they iterate through those numbers, they use an index variable that has an i prefix, as in... 

for( int iBoardsConsidered = 0 

; iBoardsConsidered < nBoardsConsidered 
; iBoardsConsidered++ 

)■■• 

• The skeleton has printin() calls that aided my debugging. I left them there to help people who have hobbies they prefer to debugging. 

I am too old and lazy to forgo doing this programming, since repeated, painful experience has slowly taught me that skipping this work costs more work than doing this work. 


6. Understand running UserOfSolver (estimated time: 3 min.) ...from the notes in the README . 


7. Incrementally develop SolverForQueensPuzzle's recordSolutionsStarted( ) (estimated time: 10 min.) What is the least you can do that you can test? spoiler 
Next least? 

If your planning is good and your development is incremental, this step will be anticlimactically easy. Live with it. 


8. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 

In addition, also in the comment, write "complete" or describe the shortfall in your submission. It is acceptable to fail to finish. It is unacceptable to require me to figure out that you failed to 
finish. 

Complete the 

citations / worked with / received help from 
section of your copy of the README, in your repo. 


Analyze results, (optional extra education) What can you leam about the efficiency of the algorithm, based on the costs for various size boards? 

• Load the numbers into a spreadsheet program like Excel or Google Sheets. Spreadsheet programs are great for prototyping and analyses, when you are still figuring out what you want to figure 
out. 

Excel's Data | Text to Columns command facilitates reading in data like that produced here. Google Sheets probably has an equivalent. 

• Graph the results. Pictures help. 

• Is nBoardsConsidered a decent proxy for time? 

• How does the cost of the processing grow with this algorithm? 

• Compare the empirical results to the theoretical resutls for the naive try-all-boards algorithm. 

• Or — better — program the the naive try-all-boards algorithm 


hw77ie: board for queens puzzle 
due Friday, 2019-06-07 before class 

expected to take 1 hour. Record the time at which you start this assignment. 

Times reported by earlybirds (in hours): 0.7 0.9 1.2 1.5 1.8 


0. review previous hw (estimated time: 7 min.) Finalize your answers on hw76jg ("revise plan for queens puzzle") using the notes in Piazza@466 . Print your results onto a loose piece of paper in 
accordance with the standard instructions . 


Concepts to use: (estimated time to read: 3 min.) 

• A program to solve the puzzle requires a representation of a chessboard that is tailored to this puzzle. Object-oriented programming makes a nice paradigm for creating such a representation. 
This assignment provides guidance for writing a BoardForQueensPuzzie class. 

• The next step asks you for some design thinking. As usual, alternative designs provide alternative advantages and disadvantages. 

After considering the issue presented in the next step, you are welcome to implement any design for which you can write the required methods. 

To reduce iterations through the design process, the spoiler buttons below show you my design. The chief advantage to you for following this path is that you can then use the tostring provided 
in the skeleton. As usual, a robust tostring greatly aids debugging. 


davidmholmes.net/Stuy/ap/hw.html 


2/72 










7/16/2019 


hw ap 


1. What information represents a board (estimated time: 7 min.) .. .for the queens puzzle? Postpone considerations of Java implementations. Instead, suppose you had started processing, and had a 
board set up that is on a path towards a possible solution. You seek to convey the state of that processing to your friend Pat in a phone call, without pictures, and as parsimoniousl y as possible; Never 
Say The Same Thing Twice. 

Pat understands... 

• the definition of 

queens puzzle of size ranks 

• our use of the terms rank and file and how we number them 

• how to continue the processing, if they can visualize current state. 

To make the problem concrete, write down what you would say to Pat to represent this board: 



Generalize from this example. That is, write down a specification for the pieces of information you would tell Pat for any board. Be parsimonious with the information. For example, you could 
tell Pat the color of the square that each queen is on, but I see no way for that information to help their work. So nix the colors. What is the minimum that Pat needs to know? 


Compare your spec to this spoiler 


In designing structures, it is generally helpful to focus on the information content first, postponing language-centric considerations. Otherwise, it is too easy to get sucked into language details 
that are peripheral to the design. Instead, understand the information requirements first, and afterward figure out the natural way to represent that information in a particular language, like Java. 
That workflow is one of several reasons to design with pencil on paper, rather than in a code editor. Plus, a picture is worth 1024 Java words. 


2. Java-fy (estimated time: 4 min.) What fields could you create in a BoardForQueensPuzzie class to hold the information required for this problem? 
For clarity, write Java code for your fields, with good names, plus comments that would tell another programmer how to use them. 

Then consider using this model so you can use the existing BoardForQueensPuzzie.tostring() without modification. 


3. Incrementally develop BoardForQueensPuzzie (estimated time: 40 min.) Create a GitHub repo called 77_BoardForQueensPuzzle based on skeletonHolmes/77_BoardForQueensPuzzle. 
UserOfBoard.java is split into incremental development steps that helped me. The sections are delimited by comments saying 

// - next incremental step ends here - 

Iteratively uncomment a section, add the required functionality to BoardForQueensPuzzle.java, test, rinse, lather, repeat. 

When you reach the first step that requires iastisNg( ), understand its header comments and then consider the following notes: 

• The order of development in UserOfBoard.java encourages incremental development, particularly for lastisNgQ. I initially made a "rooks puzzle" version of lastisNg() that ignored 
queens' ability to attack along diagonals. Rather it returned the Boolean value of the statement 

The most recent populate () added a queen to a previously-populated file. 

That single check makes lastisNgQ pretty powerful because sharing ranks is inherently precluded by the structure of BoardForQueensPuzzie.filesWithQueens. 

Because one can postpone the complication of checking along diagonals, you probably should postpone it, for all the usual advantages of incremental development. Add the 
complication when your uncommenting in UserOfBoard.java reaches a step that mentions diagonals. 

• When checking diagonals, eschew floating-point arithmetic. It complicates programming, so it reduces confidence in the program's correctness. It's slower than integer arithmetic. Write 
elegant code. 

• Math. abs () can simplify code by replacing OR cases. Write elegant code. 


4. Submit a pdf of your "plan for queens puzzle" to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring 
your paper results to class. 


hw76i6: revise plan for queens puzzle 
due Friday, 2019-05-31 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

0. Help me improve (estimated time: 3 min.) .. .my teaching next year by tellin g me some data on your background. It's pretty clear to me that my teaching would improve by my understanding the 
student population better. 

You will not be graded on the data in your response, nor will identifiable individual data be shared with anyone, absent a court order or serious threat to my job. 

The enrollment and grade information is available to me already, but the school's systems make it prohibitively difficult to assemble. And only you can estimate how long homework takes. 
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Word-process your results onto a loose piece of paper in accordance with the standard instructions . 


1. Revise your recursive abstraction (estimated time: 10 min.) .. .based on the discussion in class. 

Here are some of the pieces, improved from the versions in class with the help of a leading student: 

Variables named ranks and lastRankFilied will be useful. 

Define the phrase 

queens puzzle of size ranks 

so that it makes sense to use that term in the next parts. 

State the problem. Here is my best current attempt: 

Return a collection of all solutions to a queens puzzle of size ranks, when given a board that is populated legally through rank lastRankFilied. 


2. Describe a solution to recursive cases (estimated time: 12 min.) ...in English, built from the recursive abstraction, augmented with processing the leftovers and combining the results. 

3. What's the base case? (estimated time: 6 min.) I hope your reflex after thinking of a base case is to ask "Is there a smaller base case?" How can base cases be distinguished from recursive cases? 

4. Describe a solution to base case(s) (estimated time: 5 min.) in English. 

5. Submit a pdf for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results 
to class. 


hw75i6: definitions for queens puzzle 
due Thursday, 2019-05-30 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

Concepts to use: (estimated time to read: 3 min.) 

• The point of the queens puzzle is not the queens puzzle. Rather, the point is to understand an approach that relies on enumerating and evaluating potential solutions, guided intelligently. 

• To improve communication, please eschew the word "row" to describe a section of a chess board. The problem is that people use "row" for both directions. Teachers use the term both ways to 
describe seats in a class. 

Instead, use the standard terms from chess and the marching armies (whence the terms originated): 

o A file extends from the front to the back, in the direction that a group marches. In chess, one end of a file is close to Player A; the other end of a file is close to Player B. 
o A rank goes the other direction. All of rank 0 is much closer to Player A; all of rank 7 is closer to Player B. 

• This homework assignment asks you to describe a recursive algorithm for solving the queens puzzle. 

• Revisions are likely, as with any work worth doing well. So word-process your results onto a loose piece of paper in accordance with the standard instructions . 

• Do you need a reminder of the structure of recursive solutions ? 

0. What's the problem? (estimated time: 12 min.) What will the program do? 

This is a rare opportunity in a school setting to define a problem. (Normally teachers do it for you.) It's hard to do. It's crucial. It's incessant in programming in the real world. 

This question asks more than "What is the queens puzzle?" 

Don't worry that your problem may differ from the one I ask you to pursue in future hw. Your thinking will benefit you if your problem is even close. 

1. What is the recursive abstraction? (estimated time: 15 min.) As usual, the recursive abstraction starts with a minor variation on the problem. Start your statement with 
When I am asked to statement of problem, the recursive abstraction can... 

In addition, you must identify a smaller version of the same problem. I find that difficult for this problem. 


The times for the remaining parts are probably too short for me to produce answers that fully satisfy myself. That is intentional, since I think you would be wasting time to put too much work into these 
before tomorrow's class discussion of the crucial first two problems. Be reasonable. 

2. Describe a solution to recursive cases (estimated time: 6 min.) ...in English, built from the recursive abstraction, augmented with processing the leftovers and combining the two results. 

3. What's the base case? (estimated time: 6 min.) How can base cases be distinguished from recursive cases? 

4. Submit a pdf to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw74ig: play with the queens puzzle 
due Wednesday, 2019-05-29 before class 


davidmholmes.net/Stuy/ap/hw.html 


4/72 







7/16/2019 


hw ap 


expected to take 0.3 - 0.5 hours. Record the time at which you start this assignment. 

0. play (estimated time: 15 min.) Can one place n queens on an n y n chess board so that none attacks another, for n - 1? 2? 3? etc... 8? 

The internet cannot help you at this stage. Yes, this problem has already been solved. No, you don't have to think about it. No, you won't learn anything if you don't. 

Haley Zeng (Stuy class of 2017) can help. She made The N-Oueens Sketchpad using knowledge from the Software Development course. Prior to this work, thinkers were sketching all the chess 
boards they could stand. Now they can just tap on a screen. Thank you, Haley. 

Word-process a few observations in clear English onto a loose piece of paper in accordance with the standard instructions . 


1. Submit a pdf to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results to class, (estimated 
time: 1 min.) 


hw73i6: faster pc vs. better algo 
due Thursday, 2019-05-23 before class 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw72ig ("math clarifies complexity ") with answers contributed in Piazza@450 by today's answer-suppliers. 


Concepts to use: (estimated time to read: 3 min.) 

• If the math you have learned so far fails to appear beautiful, maybe practical applications like this hw's analysis can help you feel better about the effort you have invested in learning the tools to 
do them. 

• Hand-write your results onto a loose piece of paper in accordance with the standard instructions . 

1. Consider a problem (estimated time: 5 min.) .. .whose size is characterized as n. Assume we have an algorithm called A3 of complexity 0(n 2 ), which takes w 2 operations to solve the problem. 
Further assume that we have a computer that takes 1 second to do 1000 of these operations. 

The complexity need not match the number of operations, as we discussed , but let us assume they match in this case, to keep the arithmetic simpler. 


2. Verify your understanding: how long? (estimated time: 2 min.) How long will it take to solve a problem of size 128? Compute the time in some meaningful units. 

3. how big? (estimated time: 2 min.) But we are interested in the inverse question: How big a version of this problem can be solved — that is, what is the largest value of n that is feasible — if our 
computing time is limited to 60 seconds? 


4. faster computer (estimated time: 3 min.) How does this problem size grow with a faster computer? That is, what is the largest value of w 2 that is feasible to run in 60 seconds on a newer computer 
that is 10 times faster than the original? 

After solving for an answer as an algebraic expression, compute an approximate numerical value for that expression, here and in succeeding parts of this task. The aim is to acquire an intuitive 
grasp of the size of these numbers. 


5. what factor increase? (estimated time: 1 min.) By what factor does a 10x computer increase the size of the feasible problem for the 60-second limit? 

6. lower-cost algorithm (estimated time: 10 min.) We seek to compare that factor to the corresponding factor permitted by... 

• finding a better algorithm, called A2, that can solve the problem in nlog 2 « operations; and 

• implementing A2 on the original, slower computer, still limiting run-time to 60 seconds. 

That is, what is the largest value of n that is feasible for a 60-second run of A2 on the slower computer? Write an algebraic equation relating the problem size to the time. 
Solving that equation for n gets a little tricky. I know no way to compute n in closed form (that is, using the usual algebraic functions). ^ SO? 

Some other approaches: 

• numerical methods on a program like Wolfram Alpha ; or 

• plot the two functions using graphing software like Desmos, with axes scaled to include all 3 data points. Read the answer from the graph. 

• human-driven binary search. Microsoft's calculator lacks a log 2 function but the pros can compensate, since 

log 2 n « 3.32 x log 10 n 


7. what factor faster? (estimated time: 1 min.) By what factor does the better algorithm increase the size of the feasible problem, within the 60-second limit? 

8. preference (estimated time: 1 min.) So which approach handles bigger increases in problem size: waiting for a faster computer or finding a better algorithm? 


Unconvinced? (optional extra education) Try a computer that is 100 times faster than the original. Or, better, repeat the calculation for a one-hour run. 

9. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 
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hw72i6: math clarifies complexity 
due Wednesday, 2019-05-22 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Recall the discussion in Monday's class on the meaning of "The time required for a binary search through a sorted list increases as the log of the list size". Your notes and Monday's class notes 
can help. 

• Word-process or hand-write your results onto a loose piece of paper in accordance with the standard instructions . 


0. proportional to n (estimated time: 20 min.) Repeat the thinking from class to understand what it means to say 
The time to_is proportional to n. 

0. Start by filling in the blank with an algorithm we have discussed. 

1. Write the expression above as an equality ("time =...") rather than a proportionality ("time is proportional to..."). 

2. Complete a sentence that starts 

"When the size of the problem grows by a factor of g, to gn, the time to run this algorithm increases to..." 

3. After a little algebraic comparison and rearrangement, finish your sentence by comparing the times for the two sizes of the problem, with a sentence suffix like 

.. .which is larger by_. 

Although "addition" was part of the answer for the log n relationship, multiplication and exponentiation also enter into these comparisons. 

4. Sketch a plot of problem size (horizontal axis) versus time (vertical axis), example 

1. (estimated time: 10 min.) Repeat the steps to understand 

The time to_is proportional to 

2. Recall selection sort (estimated time: 4 min.) Refresh your familiarity with the algorithm for selection sort. Describe its iterations in clear, terse English. 

3. Analyze selection sort (estimated time: 5 min.) .. .guided by the 4 questions we have employed. 

You will need to answer to "What operations are counted?" Sorting algorithms are usually characterized by the number of comparisons, or alternatively, by 
the number of comparisons + the number of swaps. 

Use the latter for this assignment. 

Count the number of comparisons for a selection sort of n items. Simplify the resulting expression by recalling (or learning) that 
1 +2+3+. ..+k = k(k+ 1 )/2 

Add the number of swaps, to compute the total number of operations. 


4. banish hand-waving (estimated time: 10 min.) Use the definition of bi g -0 complexit y to show that a selection sort of n items is order n 2 . This task requires picking appropriate values for c and the 
size of a sufficiently-large problem. 

5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw71ie: plan to succeed 

due Monday, 2019-05-20 before class 

expected to take 0.3 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw70jg ("picture complexities") with answers contributed in Piazza@438. 

1. Consider your approach to octest. (estimated time: 5 min.) Read — and perhaps contribute to — Piazza@435 . 

2. plan (estimated time: 5 min.) "A g oal without a plan is j ust a wish. " 

Calculate 

the grade you would earn 

this semester if there were only 3 major assessments, and you make only made half as many errors on OCtest as you did on OBtest (that is, you lost half as many points). Show your calculation 
in your document. 

Calculate 

days remaining 

from the date you are doing this homework before Friday 2019-05-24. 

Allocate 

a number of hours of preparation 

that reflects your priorities and fits easily into the number of days remaining. Be reasonable. 

You are being asked to improve at planning. 

You are not being graded on the magnitude of this number. 
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Enter your values in to this form . 


2. Start a timesheet (estimated time: 3 min.) to record the time you actually spend studying, with a phone and social media turned off, along with all similar distractions. This information is your 
business, not mine, and I will not request seeing it. 

Lots of people have found that unless you measure something, you can neither manage nor improve it. And unless you have considerable experience measuring your ability to concentrate, you 
are likely to be shocked at how challenging sustained concentration is. 

Many of us use distractions as relief from the difficulty of concentrating. So if your reaction is that you cannot turn off distractions, well, there's your first lesson. 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


Invest some time now. You owe your APCS studies about an hour. You have probably spent a third of that time. Start a new entry in your timesheet and put the time to your highest and best use. You 
can do this. 


No new homework is due on Friday 2019-05-17, since so many people in the course are taking the College Board's AP test. 


hw70i6: picture complexities 

due Thursday, 2019-05-16 before class 

0. review previous hw (estimated time: 5 min.) Compare your answers on hw6Fig ("complexities ") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 

1. graph time as a function of problem size (estimated time: 40 min.) for the complexities we have considered, and on a single set of axes. Include the functions you considered in hw55ig. In 
addition, include the growth function for... 

• selection sort 

• sub-sort-then-merge 

• Fib.Binet 

• Fib.recurrence 

• Fib.grade8 

This is probably best done using graphing software like Desmos. Junhee's Piazza post on showin g discrete functions can help. 

Adjust the factors in front of the functions to separate them visually. Scale the axes so that the picture shows the appropriate relative values for each pair. For example, the value of the linearly- 
growing function will eventually exceed the value of the constant function; your graph should show that. 

Print your results onto a loose piece of paper in accordance with the standard instructions . 


2. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. If you used an online system like Desmos, inlude a link to 
your result. Bring your paper results to class. 


hw6Fig: complexities 

due Wednesday, 2019-05-15 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw6E 16 ("fib, no lie") with answers kindly contributed by Eric . 

1. 4 questions towards valuating complexities (estimated time: 5 min.) Record and leam these four leading questions, towards evaluating complexities: 

0. How will you assess the size of the problem? 

1. What operations are counted? 

2. What is the count of those operations for a problem of size nl 

3. How does the count grow as n increases? 

2. Apply the 4 questions (estimated time: 10 min.) .. .to Eric's solutions for fib_Binet and f ib_grade8. Justify your assertions. 

Word-process your results onto a loose piece of paper in accordance with the standard instructions . 

Eric did much of the work. Watch for intentional "errors". Apply the structure. 

Eric accepts gratitude as expressed in chocolate-chip cookies. (Ok, I made up that last bit.) 

3. Asses the complexity of f ib_recurrence. (estimated time: 15 min.) Tricky, so don't go nuts. Possible, so try. Justify your assertions. 

4. Submit a pdf of your work to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results to 
class, (estimated time: 1 min.) 
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hw6Ei6: fib, no lie 

due Tuesday, 2019-05-14 before class 

expected to take 1 hour. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw6Dig ("SSTM in Java") with answers in solutionsHolmes/69 Sorters/SubSortThenMer g e Sorter . 

You must understand sstrn to benefit from the cool part of Tuesday's class. And the recursive version is tiny. 

Concepts to use: (estimated time to read: 3 min.) 

• Tuesday's discussion will be further enriched by three views of computing Fibonacci numbers. You have probably met at least two of the three requested here. 

• recurrence relation for Fibonacci numbers: 

F 2 =F 1 = 1 

for later numbers, F n = F n _i + F n 2 

• Binet's formula for Fibonacci numbers 

1. init (estimated time: 2 min.) Start a new repo called 6E_Fib based on skeletonsHolmes/6E_Fib. 

1. f ib_recurrence (estimated time: 21 min.) Complete the Fib.fib_recurrence() to create a recursive method that calculates the n th Fibonacci number by implementing the recurrence relation from 
"Concepts to use". Fill in the ?? comments to... 

• justify your choice between making f ibRecurrence a class method vs. making it an instance method; and 

• identify the portions of your code that implement each of the 6 parts of a recursive solution. 

2. f ib_grade8 (estimated time: 13 min.) Complete the Fib.fib_grade8() to calculate the « th Fibonacci number by the algorithm taught in 8th grade. (Anybody have a better name or description? 
"forward"?) 

Fill in the Time complexity comment. That requires you to define the size of the problem and specify the operation you are counting as a proxy for the time that the algorithm requires. 

This is a classic question for job interviews. 

3. fib_Binet (estimated time: 8 min.) Complete the Fib.fib_Binet() to implement Binet's formula. Fill in the Time complexity comment. 

Name your variables well: those two Greek letters are lower-case p/v(the larger value) and psi 

5. fib for Leroy Jenkens (estimated time: 5 min.) If a person is unwilling to wait more than a few seconds for a Fibonacci number to be computed, what is (roughly) the highest indexin the sequence 
for which f ib_recurrence is feasible? 

Binary search works for humans, too. To interrupt a program, press control+C. 
credit for problem name: Leo Liu 

8. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw6Die: sub-sort-then-merge in Java 
due Monday, 2019-05-13 before class 

expected to take 0.6 - 0.9 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 3 min.) Compare your answers on hw6Cjg ("SSTM in English") with answers (already!) contributed in Piazza@418 by today's answer-suppliers. 

1. Raise your editing game (estimated time: 7 min.) Amaze your friends! Confound your enemies! Learn how / whether your programmer's editor supports "block editing". Again, helpful people 
have already contributed information, in Piazza@417 . The feature is typically useful when I have a large number of lines that are aligned vertically. In this context "large" means "more than I can type 
reliably". In my case that's about four. For 30 similar lines, block editing becomes invaluable. 


2. SubSortThenMerge_Sorter (estimated time: 30 min.) Recall hw69]g. Write a SubSortThenMerge Sorter. 

Programming is likely to be both more educational and faster if you incorporate the merge from solutionsHolmes/6B Mer ger. It is educational to read others' code, in my experience. The 
"faster" part is particularly pertinent if your solution to hw6B 16 fails to conform to the instructions in that assignment that start "To be useful for tomorrow's work...". Finally, if there are bugs in 
that solution, others may find them before you, and post them on Piazza. | credit 

Write comments in your code to identify the six parts of our structure for recursion. 

The next time you have a serious need for block editing should not be the first time you use it. So use the feature to report parameter values the start of your recursive method, as shown in class 
for this code . This time, and for this small a sample, block editing will be slower than than typing. Learning often is. Plus you could save a lot of debugging time. 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 
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hw6Ci6: sub-sort-then-merge in English 
due Friday, 2019-05-10 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

0. review merge (estimated time: 7 min.) Compare your answers on hw6Bjg ("merge") with the recursive version in stuwesant-cs/solutionsHolmes 
Concepts to use: 

• Word-process your results onto a loose piece of paper in accordance with the standard instructions . 

1. Decide on tests (estimated time: 6 min.) .. .for the divide-and-conquer algorithm that we discussed in Thursday's class. Anticipate programming it recursively. That knowledge impacts your choice 
of tests and the order you plan to run them. 

Writing test cases and their answers solidifies your thinking, tests your draft, and provides fodder for testing the program. Win, win, win. 

2. Draft instructions (estimated time: 15 min.) .. .for a human to implement today's divide-and-conquer algorithm on a deck of cards. Use terse-but-correct English or pseudocode. 

• Start by writing the recursive abstraction, because it is the heart of the recursion. The advantages of this order are analogous to the advantages of starting writing a loop with the body. 

• Cover all the parts of a recursive solution. See OBtest for a reminder. 

3. Run the instructions on your tests (estimated time: 15 min.) Assume that for debugging purposes your sort method ends by displaying the data it was asked to sort. Show the expected output of 
each invocation. 

This means printing more than the whole array, sorted. That is because the sort method invokes itself, so that the end of the method is executed many times for a request to sort a large list. 

4. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw6Bi6: merge 

due Thursday, 2019-05-09 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 


0. Finish the merge pseudo-code (estimated time: 10 min.) .. .that was started in class. This is particularly important if you are short of time, since the pseudo-code covers the important thinking. 
The programming in the next steps has a higher ratio of working : learning, so if you're going to do only one, do the pseudo-coding. 

1. pseudo-code —* java program (estimated time: 40 min.) Turn your pseudo-code for merging into a Java program, in a form that will be useful for tomorrow's next step: 

0. Create a 6B_Merger repo, initialized from skeletonsHolmes/6B_Merger 

1. To be useful for tomorrow's work, the sorted lists that are to be merged must be part of a single Array List. The format is in the README . (Follow that link in a browser, so that GitHub 
renders the GFM, with all its formating.) There is a diagram, but close reading will still be necessary. The UserOfMerge creates an example ArrayList. Read both. 

2. Your creative work belongs in the Merger. Again, the text in the README is your friend. I'm expecting you to augment Merger's constructor a little. The main work belongs in 

Merger. mergeQ. 

If the instructions are unclear — or clear but wrong — please communicate via Piazza, where I can help. This is the first use of the this skeleton. It is better than last year's, but perfection just a 
dim glow on the horizon from where I'm standing. Expect bugs. Always. 


2. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw6Ai6: wrap sort comparison 

due Wednesday, 2019-05-08 before class 

expected to take 0.3 - 0.4 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 5 min.) Compare your answers on hw69jg ("Sorters") with answers linked to in Piazza@405 by today's answer-suppliers. 

1. pre-condition, post-condition (estimated time: 3 min.) Understand the terms pre-condition and post-condition as those terms are used in object-oriented programming. 

2. synopses (estimated time: 12 min.) Improve on your work in today's class to create good synopses of the methods for insertion sort and selection sort. Augment each of those methods in your 
69_Sorters repo with header comments that convey... 

• pre-condition(s) 

• a synopsis of what the method does, at a higher level of abstraction than the steps in the code 

• post-condition(s) 

Aim to write comments that will help when you want to recover your memory of how these sorts work. 
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My synopses are in today's class notes , improved by suggestions in class. More feedback is welcome, particularly on Piazza. 
There is nothing to submit for this assignment. 


hw69i6: Sorters, to aid comparison 
due Tuesday, 2019-05-07 before class 

expected to take 0.6 - 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw68jg ("insertion sort in Java") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 
10pm, but they may post earlier, to help others. 

Concepts to use: 

• The next steps in the course: 

0. compare and contrast insertion sort and selection sort 

1. learn, program, and analyze merge sort 

Both require a firm grasp on the sorting processes and a structure that makes the sorts similar. The programming in this assignment aims to accomplish both. 

1. Create a 69_Sorters repo initialized from skeletonsHolmes/69_Sorters. (estimated time: 2 min.) 

2. Find the places in UserOfSorts... (estimated time: 3 min.) where it... 

• sets up string data to be sorted, stored in an ArrayList<string> 

• constructs an insertionSorter based on that data 

• invokes that Sorter’s mysort method, to sort the data 

• checks that the result is correctly sorted. 

3. Write an InsertionSorter (estimated time: 12 min.) ...that is-A Sorter. 

Program its mysort method to implement insertion sort, based on your hw68]g, or a solution from Piazza or elsewhere (giving credit, of course). As usual it may well be more educational to base 
your insertionSorter on someone else’s work, so you can understand the difference and develop your judgment on which you prefer. 

Write debugging code that displays the process of sorting a list. 

Test it using UserOfSorts. 

4. Add a SelectionSorter: (estimated time: 20 min.) 

0. Run a couple selection sorts on paper, to remind yourself of how these work. Remind yourself by revisiting hw62j5 ("in-place selection sort"), either your own or the code from 
solutionsHolmes . 

1. Code your test(s) into UserOfSorts. 

2. Write a SelectionSorter that is-A Sorter. Base it on your work or mind. 

3. Include debugging output, so you can compare the program’s processing to your paper processing. 

5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 

hw68i6: insertion sort in Java 
due Monday, 2019-05-06 before class 

expected to take 0.3 - 0.5 hours. Record the time at which you start this assignment. 

0. Which direction? (estimated time: 10 min.) Understand the discussion in Piazza@399 . Improve it if you see a way to help others' understanding. 

1. Write and test an insertion sort (estimated time: 25 min.) Turn the recent class discussion into a Java program. 

Create a new class for the insertionSort. 

optional reading: looking ahead I am working on a structure for representing sorts. But rather than hold up students' programming, it seems worth publishing the notes from class, below, and 
asking students to turn them into a program. A subsequent assignment will request fitting this initial work into a better structure. 

insertl method 

parameters: ListiAS list J int alreadylnserted or numSorted 

The valueToInsert is at index alreadylnserted in the list 

iterate indexToCompare through the sorted region from high values towards low 
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If previous iterations found that even the smallest value in the sorted region exceeds valueTolnsert, then drop the valueTolnsert at the beginning of the sorted region, 
otherwise... 

if valueTolnsert < list[ indexToCompare], then shift() 
else dropValue() 


insertionSort method 
parameter: List iAS list 


iterate goodNameNeeded through list's indexes, from 1 to the end of the list 


insert 1( list, goodNameNeeded ) 


for debugging: display the data. Humility helps me. I expect to make errors. Here's the code I wrote and tested before I wrote any sorting logic: 

// for debugging 

System.out.println( " dbg: " 

+ "after inserting element " + goodNameNeeded 
+ " elements: " + elements 
); 


2. Submit your sort. Submit the .java file that does your sorting to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest 
tenth, (estimated time: 1 min.) 


There is no homework due Friday 2019-05-03, since the time has been preempted by the dubious advantages of the college fair. This delay has the benefit that we can spend Friday's class improving 
your subsequent programming experience with insertion sort. 


hw67i6: insertion sort, in English 
due Thursday, 2019-05-02 before class 

expected to take 0.8 - 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw66jg ("wrap List ADTs") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 


Concepts to use: (estimated time to read: 2 min.) 

• Start your thinking in media res to avoid being distracted or misled by the special cases that frequently occur at the beginning of a process. 

• This assignment asks you to describe an insertion sort algorithm in English. The results are to be peer-edited and discussed at the beginning of the next class. Postpone coding until afterwards, 
when you can have more confidence in your algorithm. 

• Conceptualize that the list that is to be sorted is stored in an array, rather than in a chain of nodes. That will keep the approach consistent with the other programmers in the course. 


1. Prepare for peer editing, (estimated time: 1 min.) Word-process your results onto a loose piece of paper in accordance with the standard instructions . 

2. insert in the middle (estimated time: 20 min.) Consider the following a snapshot from the middle of an insertion sort: 

C F ] H|D B P A 

The left side of the list has elements 0-3 in sorted order, shown in black letters: 

C F ] M 

The boundary is marked by the vertical-bar character, 

I 

The elements in gray after the boundary remain to be sorted: 

D B P A 

Element 4, d, is the next element to be inserted where it belongs. 


Write a list of instructions that a helpfully-persnickety classmate could follow to insert element 4's d where it belongs among the sorted elements, sizable hint 


Try to test your work. Following your own instructions is unreliable, because you know what you meant, even if it is not what you wrote. 


3. an edge case (estimated time: 10 min.) There are two edge cases. The next element to be sorted is element 5, b. It consitutes an edge case because following your instructions should insert it at the 
beginning of the sorted region. 

Modify your instructions so they handle the case of a value like b. 


4. the Other edge (estimated time: 10 min.) Modify your instructions so that a reader will insert element 6's p at the end of the sorted region. 

5. Initialization (estimated time: 5 min.) .. .is considered last, as usual. Modify your instructions so that they will start the sorting correctly. 

That is, direct the appropriately when they start with a list that they have no reason to consider partially sorted, like 
f c 


6. Submit a pdf of your instructions to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results 
to class. 
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hw66i 6 : wrap List ADTs 

due Wednesday, 2019-05-01 before class 

0. finish hw65^g Implement a sentinel at the end of the list to avoid the special case there. Programmers hate special cases. 

Jeff Li contributes a pretty idea: you need only a single sentinel node... 

• whose next field references the head of the list, and... 

• whose prev field references the tail of the list. 

Sweet, huh? Programmers like sweet. 

If I used two sentinel nodes, I'd have no use for the next field of one and the prev field of the other. And I'd need two fields in each List_doubiy Linked object, with names like headsentinei 
and taiisentinei. That would be more work, more complication, and wasteful of space. Good programmers are lazy, simple-minded, and cheap. 

1. costs for List_doublyLinked (estimated time: 13 min.) Characterize the time required for the methods in our list API, as implemented by List_doubiyLinked, for a list of n elements. 

Word-process your results onto a loose piece of paper in accordance with the standard instructions . 

Populate a table like ... 


method 

cost 

justification 

size 



addAsHead 



get 



set 



add( index...) 



remove( index... 




Each cost should be one of... 

• a constant number of steps, independent of n 

• proportional to log 2 « 

• proportional to n 

• proportional to r? 

Justify each assertion in 1 or 2 short sentences, with logic based on the algorithm for the method. 


2. costs for List_inArraySlots (estimated time: 10 min.) Repeat the thinking for our other list ADT. For easy comparison, add 2 columns to the existing table, for cost and justification of 

ListinArraySlots. 

3. Submit a pdf of your word processing to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper 
results to class, (estimated time: 1 min.) 


hw65i6: doubly-linked list 

due Tuesday, 2019-04-30 before class 

expected to take 0.8-1 hour. Record the time at which you start this assignment. 

Concepts to use: 

• Every programmer I've asked says they draw pictures when writing linked lists. Pictures seem twice as valuable for double linked lists. 

• Keep an eye on the clock and work no longer than an hour. If the work takes more than that for the students who are active the course, the due date will be extended. 


0. pix (estimated time: 11 min.) Draw "before" and "after" pictures representing the following operations on a doubly-linked list: 

0. add an element to the middle of the list 

1. remove an element from the middle of the list 

2. remove the last element from the list 

Hand-write your results onto a loose piece of paper in accordance with the standard instructions . The pictures must be neat enough to be explained to others, but don't make this into a drafting 
exercise. 

1. Create a repo named 65_List_doublyLinked (estimated time: 12 min.) ...initialized with files from solutionsHolmes/64_List_chainWithSentinel. Read through the methods, to understand their 
use of the sentinel node. 


2. Make it doubly linked (estimated time: 30 min.) Rename the class List_doubiyLinked. Make existing methods work, 
later note: Without my providing the tests, 30 minutes seems short. 


3. Demo the point, (estimated time: 12 min.) None of the existing methods take advantage of the links you have just added. So add a method that does, starting with this skeleton: 
/** 

Demo use of links to previous Nodes. 
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(fflreturn a string representation of this list, 
iterating through the list 
from tail to head, 
format, using ' as separator 

tail-first [element_N'element_N-l'...element_l'element_0'] 

*/ 

public String toString() { 

String stringRep = "tail-first ["; 

for( Node node = 

...your code here... 

) 

stringRep += node.getCargoQ + .; 

return stringRep + 


Yes, you could assemble the same string without using the new features, by copying the existing tostring and reversing the order of its concatenation. No, that would not exercise the new links. 


later note: The problem description has been changed (corrected, I think) to show sample output that is consistent with the rest of the instructions. The sample used to say... 


format, using ' as separator 

[elementG'elementl'element2'] 


My uncertain about the correctness of the change arises only because I saw no mention of the inconsistency on Piazza. That lack is probably due to apathy, not prior correctness. 


4. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw64ig: List_iC0N with a sentinel node 
optional, over spring recess 

One of the giant advantages of object-oriented programming over older styles is its structuring a natural localizing of changes. A improvement in an implementation is localized within a class. Programs 
that use the class benefit from the improvement while remaining insulated from any need for modification themselves. 

Exercise this advantage. Add a sentinel node to the head of the ListinChainOfNodes from hw58jg. Observe the simplification in the code for ListinChainOfNodes, and the freedom from any 
accommodating change to UserOfList. 


hw63i6: costs and test prep 

due Wednesday, 2019-04-17 before class 

0. review previous hw (estimated time: 4 min.) Compare your answers on hw62j 6 ("in-place selection sort") with answers in solutionsHolmes/62_inPlaceSelectionSort. 

1. How does the time grow? (estimated time: 15 min.) You can categorize the algorithms discussed so far as having a "complexity of processing n items" that is one of... 

• a constant number of steps, independent of n 

• proportional to log 2 « 

• proportional to n 

• proportional to v? 

Answer this question on a loose piece of 8.5 x 11" paper and bring it to class on Wednesday for peer review. 

For each of these complexities, list 1-3 algorithms or methods that has been assigned as programming. 

Reinforce your image of the relationship between these functions for large n by producing a graph of them on a single pair of axes. 


2. Prepare productively for Thursday's test. By now you must have an approximate daily budget for time to be spent on APCS. How much is left? What would your recommend to a friend as a 
productive way to spend that budget? Be your own friend. 

Consider collaboration. As of this writing, a search on Piazza for 

folder:0btest 

shows zero matches. If you are listing topics from homework assignments, and you do that work in a Piazza thread in folder ebtest, others may contribute. 

A list of topics might inspire someone to post a suggestion for how a test could assess whether a student had understood the relevant homework. Such a post might inspire another. That virtuous 
cycle works for me, even though I am currently working solo. I'd be happy to contribute non-specific problems to work by others. 


4. Optional reference sheets will be accepted at the beginning of your class on Wednesday. 
There is nothing to submit for this assignment. The test of whether you did it will be on Thursday. 


hw62ig: in-place selection sort 
due Tuesday, 2019-04-16 before class 

expected to take 0.8 - 1 hours. Record the time at which you start this assignment. 


0. Init a new repo based on skeletonsHolmes/62_inPlaceSelectionSort. 

1. construct Orderedl_ist_inArraySlots in place (estimated time: 40 min.) Make a new version of your new 0 rderedList_inArraysiots constructor. Use the swapping technique discussed in class 
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to modify the ArrayList for which a reference was passed. The code in UserWantsOrder.java allows you to verify that the ArrayList to which sortMe refers is sorted by your constructor. 

2. count the cost (estimated time: 5 min.) . ..of selection sort, by completing the sentences in your copy of the repo's README . 

3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 

hw61i6: construct order 

due Monday, 2019-04-15 before class 

expected to take 0.8 - 1 hours, according to early posters. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 10 min.) Compare your answers on hw60|g#4 ("count the cost" of binary search) with answers contributed in Piazza by today's answer-suppliers. Their work is 
due by 10pm, but they may post earlier, to help others. 

Improve your answers to task 2 in your README for hw60jg. Re-read the task, since it has been improved a bit. 

1. I nit a new repo based on skeletonsHolmes/61_constructOrder. 

Concepts to use: (estimated time to read: 3 min.) 

• This assignment asks you to add a second constructor to orderedList_inArraysiots. Understand its signature. 

• The integers in unordered may be in any order. 

• The following steps guide you towards incremental development of a constructor that sorts them into a new orderedList_inArraysiots 

2. champlndex (estimated time: 12 min.) Implement the functionality in the header comments for the champindex helper method. You noticed that it returns an index, not an integer from unordered, 
right? 

To aid your incremental development, a single test of champindex is effected by the combination of UserWantsOrder.java and 0 rderedList_inArraysiots's skeletal constructor. Turn that into a real 
test of champindex. 

3. construct (estimated time: 15 min.) Iterate through the following steps until each element of unordered has been added to the nascent 0rderedList_inArraysiots: 

0. Invoke champindex. 

1. Append the selected champ's value to the nascent 0rderedList_inArraysiots 

2. Set the value that is at the champ's index in unordered to null, so that the champ's value will be ignored in future iterations. Now aren't you glad that champindex returns an index, not an 
Integer value? 

Strong suggestion: For development and debugging, leave the 

smallest element is... 

reporting in place until everything works. It can save much frustration. Comment it out eventually. (You weren't going to delete valuable, working code that you got for free, were you?) 
optional extra education in about 3 minutes: Invoke a more appropriate constructor . 

Yes, an ArrayList has a sort method , since an ArrayList is-A-kinda List. No, you won't learn anything about sorting by invoking it. 

4. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 

hw60i6: wrap binary search 
due Friday, 2019-04-12 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 4 min.) Compare your answers on hw5Fig ("program binary search") with answers in solutionsHolmes/5F OrderedList inArraySlots v3 Index . 

1. init (estimated time: 2 min.) Create a new repo, named 60_wrapBinarySearch. Initialize it with a copy of solutionsHolmes/5F_OrderedList_inArraySlots_v3_Index 

2. Re-think about inverse functions and logarithms (time depends on previous recollections) Logarithms are the inverse functions for exponentiations. 

Make sense of that terse statement from... 

• the class notes 

• the textbook Stuy uses for precalculus: Cohen's Precalculus with Unit Circle Trigonometry, either the... 

o third edition (blue cover) page 290 to the middle of page 292. 
o fourth edition (white cover) pag e 347 to the middle of pag e 350 . 

Write clear English sentences in your README.md answering... 
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What is meant by 
count = log2« 

? Answer in 1-2 sentences. 

What does its graph look like? 

optional rant 


3. describe the recursive solution (estimated time: 10 min.) .. .in your README.md: 

0. State the problem 

1. State the recursive abstraction 

2. Identify the parts of this solution that correspond to the six parts of a generalized recursive solution. 

4. count the cost (estimated time: 12 min.) Modify the OrderedList_inArraySiots class to add a reporter called cost() that return the number of iterations or comparisons from the most recent 
invocation of indexof . That requires modifying both implementations of indexof, and is probably convenient to accomplish by adding a field. 

Modify UserOfBinarySearch.java to report the cost of each indexof invocation, along with a comparison to the expected value, as discussed in class on Thursday. 


5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Print your README.md from a browser (so that the 
GitHub-Flavored Markdown is rendered) and bring your paper results to class. 


hw5Fi6: program binary search 
due Thursday, 2019-04-11 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

0. indexOf (estimated time: 5 min.) Create your own 5F_OrderedList_inArraySlots_v3 repo from skeletonsHolmes/5F_OrderedList_inArraySlots_v3_Index. Understand the functionality required for 
the indexof method that has been added to the orderedList interface. 

Does UserSeeksData run? 

The next two tasks ask you to implement that functionality while-style and recursively, adding a new method for each. As a result, you will be able to switch between your two methods by 
changing which you invoke from the indexof method. 

1. while-style (estimated time: 20 min.) 

2. recursively (estimated time: 20 min.) Recall the three main parts of a recursive solution, the three sub-parts of one of those main parts, and the rational order for testing. 

3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw5Eie: binary search 

due Wednesday, 2019-04-10 before class 

expected to take 0.9 —1.2 hours, including time spent in class. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 9 min.) Compare your answers on hw5Djg ("generic types") with solutionsHolmes/5D g enericTypes. 

Concepts to use: 

• For homework, finish the classwork. That is, write English pseudo-code for a binary search through this Phonebook . More structuring details follow. 

• People seemed to understand binary search, but the devil is in the details. Programming without understanding those issues is a recipe for a frustrating waste of time. Having seen students fail at 
this, I hope the steps below will save time for people who are self-disciplined enough to follow them. 

When you understand the issues, expressing the algorithm in Java will be pretty straightforward. (The Java-fication will be requested in a future assignment.) 


1. find an element in an OrderedList (estimated time: 15 min.) We started this in class. Time spent here will repaid by shortening subsequent steps. 

Deploy this telephone director y, since the following examples are tailored to it. 

Find "Kemighan" using binary search. Populate the table at the top of the telephone director y. I recommend starting with the given values, but you need not let me tell you what to do. The 
important education consists of deciding on the right values, not using mine. 

Recall from the original story that you are communicating with the second-grade edition of Mr. Contreras over a phone line. That is, you cannot see what he sees, and he remembers nothing. 
You'll need to use arithmetic to calculate the number of the middle page of a section in the phone book. 

Mr. Contreras can do only 3 things to help: 

• He can access a page when you tell him its number. 

• He can compare the name on the currently-accessed page to whatever name you're searching for. For example, if you ask him to compare the name on the current page to "Kemighan", 
he will reply with a negative number, zero, or a positive number, with the usual meaning: 

o zero means that the name on the current page is "Kemighan" 

o a negative number means that the name on the current page precedes "Kemighan" lexicographically 
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o a positive number means that the name on the current page follows "Kemighan" lexicographically 


2. Write instructions in pseudocode , (estimated time: 20 min.) The aim of this step is clarity, not compliance with Java's syntax rules. Writing pseudocode helps programmers I respect. Paper is 
cheap; thinking is expensive. 

Word-process your results onto a loose piece of paper in accordance with the standard instructions . 


3. Searches can fail, (estimated time: 8 min.) How does your process detect that a searched-for name is not in the phone book? Try your instructions on a person whose slot in the phone book is 
missing from the middle of the phone book, like "Godot". 

This thinking includes figuring out how to tell when the process is done. That is, when can you say that either you have page for the specified name, or that the name is not in the phone book? 


4. Test your pseudocode, (estimated time: 10 min.) 
on names in the book: 

• Miller (from the interior of the book) 

• Archimedes (Do your instructions work for the first entry?) 

• al-Khwarizml (How about the last entry?) 

and names that are absent from the book: 


• Godot (absent from the interior of the book) 

• Ada, Countess Lovelace (who would precede the first entry) 

• zz top (which would follow the last entry) 

It is hard to be the person at both ends of the phone line, so this step will be much more useful if you recruit help. A phone call to a classmate works. Or enlist a younger sibling to stand in for 
Mr. Contreras. (This step is one of the few known uses for a younger sibling.) Or make a parent's week, by asking for their help. 

Play the role of a "pseudo-program" yourself: follow the steps from your pseudocode. It should guide you to give your partner directions of the form... 

Please turn to page p. Compare the name there to the name n. Tell me whether the name there precedes n, follows n, or is n. 


5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw5Di6: generic types 

due Tuesday, 2019-04-09 before class 

expected to take 0.6 - 0.9 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw5Cig#3-8 ("comparable") with solutionsHolmes/5C_Comparable. 


Concepts to use: (estimated time to read: 3 min.) 

• In 5C_Comparable, the compiler allowed the User-programmer to invoke reportReiationship between dissimilar types. That is, comparing a Point to a Date passed compiler checks, but failed at 
run-time, when the JVM stumbled over treating a comparable that was a Date as if it were a Point. 

• You could prevent this error with more programming. In period 8, Joseph Yusufov proposed something like "Couldn’t you just check the type and cast it?" And Emma Choi responded, 
essentially, "Yes, we did that rig ht here in hw53." (Thanks to both for these helpful comments.) 

• Anyone who listened hard enough got a boost toward thinking "Ok, but couldn’t the language processor do that fairly mechanical programming for me?" And the answer is "Yes, that’s what 
Java does behind the scenes to implement its generic types." 

• Generic types offer a giant advantage, in addition to saving custom programming: when the programmer gives the compiler enough information, the compiler catches the error of comparing a 
Point to a Date, long before run-time (when, sadly, it is usually caught by a client). 

• But, as Peter Parker might say, with great power goes great complexity. Generic types divide programmers into two levels, in the opinion of author Cay Horstmann: 

o implementers of generic classes and methods 

o users of those classes. "Most application programmers will want to stay at that level" —Horstmann 

This course — and most programming in Java — requires being a competent user of generics, taking advantage of classes in libraries that have been written by implementers. Implementing 
such classes is challenging and very optional education. 


1. init (estimated time: 2 min.) .. .a new repo called 5D genericTypes. Populate it from a newly-pulled copy of skeletonHolmes/5D_genericTypes. 

2. see one Pair (estimated time: 15 min.) Understand the definition and use of the generic Pair class in skeletonsHolmes/5D genericT y pes/FibPair . To structure your investigation, update your 
5D g enericTypes/README.md in the section headed "in Pair examp le". See the instructions and example in that section. 

3. Use a Pair (estimated time: 15 min.) Recall or inquire how an eighth-grader calculates Fibonacci numbers pairwise. This task exercises your knowledge of Pair to write a program that calculates 
one pair from the pair that precedes it. 

You could write the program starting with blank files. I think you will lose little learning and save significant time by fleshing out the skeleton that is in the FibPair subdirectory in your repo. 

The easy-but-low-leaming way is to keep the sample program open in front of you, and copy chunks of it without thinking too much. For actual learning, close the sample program and re-create 
the logic behind using generic types, apply it to calculation requested, understand the error messages, and fix the issues. 

optional extra education: Have you been thinking that calculating Fibonacci numbers recursively is inherently slow? Phooey! Of course it's slow if you insist on calculating F n 2 twice, once 
when you want 
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F„ = F n _! + F„_ 2 
and then again when you want 
Fn -1 = -^n-2 + Fn -3 

and you propagate that craziness recursively. But life is better if you calculate the pair 

[Fn,F n . i] 

recursively from the pair 

[F n -l,F n ^] 

Try it! Amaze your friends! Confound your enemies! Viva Fibonacci! 


4. upgrade Orderedl_ist_inArraySlots (estimated time: 9 min.) .. .as directed in README in subdirectory OrderedList_inArraySlots_v2. 

5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


generics fix 5C Comparable/UserOfComparabilit y (optional extra education) The initial motivating example for generics (in class on Friday 2019-04-05) was the deficiency in reportReiationship in 
which the compiler fails to catch an error by the programmer who tried to compare a Point to a Date. 

Instead of merely asserting that generics could fix this, I wanted to demonstrate it, if only for my own satisfaction. You may be interested in seeing the result , which is heavily documented in its 
README.md. Or you may want to learn more independently and solve the problem yourself. 


No homework due Monday 2019-04-06. 


hw5Ci6: Comparable 

due Thursday, 2019-04-05 before class 

expected to take 1 hour. Record the time at which you start this assignment. 

0. Tell Mr. Dyrland-Weaver about APCS (estimated time: 3 min.) .. .via his surve y. Submissions are anonymous. In his words: he seeks to "gather information to help make an informed decision 
about the courses we offer." 

Mr. Dyrland-Weaver's reference to "data structures" includes our work on two implementations of Lists, and OrderedList. 


1. variable type, object type (estimated time: 10 min.) Recall your understanding of... 

• .. ."Java’s facilities for defining the variable type and object type for a variable" by re-reading your answer to hw49#8 . This knowledge is crucial for this homework (and Java 
programming in general and the Almighty Points on the AP exam). 44/61 of the class earned all the points on hw49#8. Do you understand what you wrote? 

• .. .handling disparate types using casts, perhaps from the examples and answers to hw53 . 1 expect you to have no need for instanceof for this assignment. But as you do the steps, it will 
help you to answer "Why not?" 

Do not succumb to disappointment if it takes effort to recall this stuff. It will take less effort next time. With enough repetitions, the ideas will stick (at least until you start working in a different 
language). 


2. Initialize a repo (estimated time: 10 min.) named 5C_Comparable, based on the version in skeletonHolmes. Understand how it does what it initially does. 

3. Aim to learn (estimated time: 6 min. to read a few times) why and how the an interface makes a useful type in Java. The comparable interface serves as our example. The e ponymous user in 
UserOfComparability seeks to report the relationship between pairs of objects using a single method named reportReiationship. You will modify the method, but not override it. Programming this 
method correctly achieves NTTSTT. 

Each pair can be of any type for which comparisons make sense. For examples, you are asked to define comparisons within two such types, Point and Date. Comparisons between a Point and a 
Date are nonsensical. Do not attempt. 

The pattern is to take a step toward the goal, as described in a task below. Expect errors to result. Use your knowledge to remove the error. Rinse, lather, repeat for subsequent tasks. 


4. Implement Point. compareTo (estimated time: 5 min.) 

5. Report Point relationships (estimated time: 5 min.) ...in UserOfComparability. 

6. Implement Date. compareTo (estimated time: 7 min.) 

6. The big one (estimated time: 7 min.) Augment UserOfComparability to pass a pair of Dates to the reportReiationship method 

Expect and accept the compiler warning that is documented in reportReiationship. It is food for the next discussion. The program should produce the expected results, despite our "unsafe" 
programming. 

7. Dogs are incomparable (estimated time: 3 min.) ...so it makes no sense to compare them. Observe the failure mode when you try to pass two instantiations of incomparabieDog to 
reportReiationship, without modifying that class. Comment out the broken code. 


8. No relationship between a Point and a Date (estimated time: 3 min.) Observe the failure mode of an attempted comparison. Comment out the broken code. 

9. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 
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Check your hw49 grade See the rubric to understand the computation of the grade. 


hw5Bi6: interfaces 

due Wednesday, 2019-04-03 before class 

expected to take 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 5 min.) Compare your answers on hw5Aig ("orderedList_inArraysiots") with mine, from solutionsHolmes/5A_OrderedList_inArraySlots. 
List inArraysiots. java is unchanged from m v answers to 50 List inArravSlots vl . 


Concept to use: (estimated time to read: 8 min.) 

• Oracle's Tutorials include this one- pag e explanation of interfaces . It may clarify points of confusion from class. It covers features of interfaces beyond the instance methods that the College 
Board cares about. 

• Interfaces provide the compiler with the information it needs to check programmers' work. That is all they do. As an example, notice that my UserOfOrderedList works fine without any 
interface, because its code corresponds will to my OrderedList inArraySlots. An interface provides little value on a tiny problem with a single programmer serving the role of both User and 
class-supplier. 

• So for any sense of the motivation that causes Java programmers to use interfaces, imagine two teams of 30 programmers each, communicating via the interface and (shudder) meetings. 

And maintain that picture! It is the motivation behind much of OOP, Java, and programming life in general. The era of the lone genius in their parents' basement is dead. 

Notice that Oracle's explanation of interfaces starts with another example of the "two separate teams" problem as motivation. 


1. is-A Or has-A? (estimated time: 10 min.) Create a chart that contrasts is-A versus has-A relationships: 

• Word-process your results onto a loose piece of paper in accordance with the standard instructions . 

• Re-consider the quotation presented in today's class notes . 

• Create columns headed is-A and has-A 

• Create rows for... 

0. Other OOP terms, used as alternatives for is-A and has-A 

1. Use it when... row(s). This is the difficult and important part. Record guidelines that will help you choose between these alternatives in a design. Thinking leads to learning. 

2. Java syntax: How is each relationship represented in Java? 

The rest of this assignment asks you to write and implement an interface called OrderedList that specifies methods for 
a list that maintains an order 

But think first! Don't waste your time typing without learning! 


2. Create repo 5B_OrderedList_inArraySlots_vl (estimated time: 2 min.) initialized with a copy of solutionsHolmes/5A_OrderedList_inArraySlots. 

3. Write interface OrderedList (estimated time: 15? min.) with the applicable list methods. Compile this file alone, fixing errors that the compiler catches. 

4. Implement OrderedList (estimated time: 20 min.) 

Pro tip, for incremental development: 

0. Declare that 

OrderedListinArraySlots implements OrderedList 

1. Compile OrderedList inArraySlots separately, rather than immediately introducing the complication of UserOfOrderedList. 

2. Does the compiler whine that your OrderedList inArraySlots fails to provide methods that are required by your OrderedList interface? As an incremental developer, you weren't going 
to write all those methods before testing the first one, were you? Good. Here's the classic workaround: stubs. 

For each method required by the interface, write a minimal method stub, having the correct signature and return type, and doing as little as possible. That normally means that 
void methods do nothing, and others return some constant, expressed as a literal. 

Now OrderedList inArraySlots should compile without errors. 

3. Incrementally develop one stub into a working method, testing as often as you can, by incrementally augmenting UserOfOrderedList. 

4. Rinse, lather, repeat. 

In augmenting UserOfOrderedList, copy its addone structure. Factor it as necessary to NTTSTT. This structure can save time as you make the output perspicuous, since you will apply your 
formatting improvements in only one place. 


5. Submit a pdf of your "is-A or has-A?" document to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, 
(estimated time: 1 min.) 


No additional hw due Tuesday, 2019-04-02. Finish hw5Aj6 unless you already have. 
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hw5Ai6^ OrderedList_inArraySlots 

due Monday, 2019-04-02 before class 

This homework was extended to be due Tuesday. Next time: limit the work to "the minimum necessary to add elements and test". 

This assignment is the Rushed edition, since parent-teacher conferences loom. Please help out on Piazza, to cover for my omissions and errors, 
expected to take 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 12 min.) Compare your answers on hw58ig ("List_inChainofNodes vl") with my answers in solutionsHolmes/58_List_inChainOfNodes_vl. Contribute 
observations in Piazza's What mi g ht a friend learn from in solutionsHolmcs/58 List inChainOINodcs vl? 

later note: Careful thinkers have contributed important points in that Piazza thread . Their work is likely to help readers leam more in less time. 

1. UserOfOrderedList (estimated time: 6 min.) Write the minimal list of constructors and methods that an OrderedList needs. Put the list in the order that the methods are to be developed. Comment 
out all but the first, to start incremental development. 

2. OrderedList_inArraySlots (estimated time: 45 min.) An 0 rderedList_inArraysiots has-A encapsulated ListinArraysiots, from skeletonsHolmes/50_List_inArraySlots_vl. Read that again. 
Write the first constructor or method in your list. Develop incrementally, in alternation with additions to UserOfOrderedList. 

3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw59i6: improve List_inChainOfNodes 

due Thursday, 2019-03-28 before class 

expected to take 0.4 - 0.8 hours. Record the time at which you start this assignment. 

0. Improve your solution answers to hw57ig based on the points discussed in class on Tuesday. The following list of features of good code is in order with the most important first: 

0. List.get must return a list element, not a Node, and you must know why. 

1. Test middle and edge cases in your userofList. Edge cases differ between List.set and List.add. 

2. NTTSTT: factor out iteration-through-chain so that it appears only once in List_icoN. 

3. Node.set returns the replaced value, like many other setters. 

4. Use values returned by set methods to shorten code, for example in List.add(index, value) 

later note: Comments on the hw server from two solid students observed that neither found this suggestion useful. Having compared their code to mine, I prefer mine. (Mine uses this 
suggestion.) But "I prefer" doesn't make me right; it just makes me feel right, eh? At any rate, don't go nuts following the suggestion above. Perhaps it is worth a few minutes in 
Thursday's class to compare the code. 

5. Iterate through the chain of nodes using a simple for with the list-of-expressions that Java's comma operator allows. That style left the body of my for loop empty, which any reader can 
appreciate. 

6. NTTSTT when adding a new element to the head of the list with addAsHead and add( 0 , value) 

1. Update your repo and submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw58i(j: List_inChainOfNodes vl 

due Tuesday, 2019-03-26 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw57ig ("List_inchainofNodes vO") with... 

• solulionsHolmcs/57 List inChainOfNodcs vO, 

• recursive toStrin gQ 

• while-style sizeO 

Concepts to use: 

• A UserOfList should be able to substitute one implementation of a list for another. That means List_inChainofNodes and List_inArraysiots must implement the same methods. 

1. Add List_inArraySlots .addAsHead (estimated time: 6 min.) ...to illuminate the difference from List_inChainofNodes.addAsHead. 

Start with a version of List_inArraySiots that includes all the methods we have programmed (set, get, add( index, vai), remove), even if the list is limited to holding ints, rather than objects, 
like mine . 

Test your work, of course. 
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2. matching methods in List_inChainOf Nodes (estimated time: 28 min.) Augment your or my previous version of ListinChainOfNodes. Add methods to match those already in ListinArrayslots: 

• set 

• get 

• add( index, val) 

• remove( index) 

Keep an eye on the time, since my estimate is shaky. Stop after an hour, reporting your progress. 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw57ie: program List_inChainOfNodes vO 
due Monday, 2019-03-25 before class 

expected to take 0.8 hours. Record the time at which you start this assignment. 


Concepts to use / our story thus far: (estimated time to read: 3 min.) 

For this assignment to make sense, bear in mind that we are conceptualizing two different groups of programmers: 

• User-programmers who need a class that implements a list. That is, their programs need objects that store data and provide the methods needed to manipulate a that data in ways appropriate for a 
list. Such operations include get and addAtHead. User-programmers are represented in these assignments by UserOfList.java, but lists are useful, so imagine that user-programmers are legion, and 
iist_inwhatever classes are intended to be useful to all. 

• List-class-supplying programmers who provide the class that the user-programmers need. The List-class-supplying programmers have already built a List_inArraysiots implementation of a list. But 
some user-programmers need a list class with different trade-offs in the costs of the operations like get and addAtHead. 

UserOfList.java is a proxy for the user-programmers, so it is not really a skeleton. Skeletons have templates to be filled with code by students, like this assignment's Node.java and 
ListinChainOfNodes.java. In contrast, UserOfList.java is a complete program, with pieces temporarily commented out for pedagogical purposes, to facilitate incremental development in a good order. 

This assignment starts the development of a list class with fast addAtHead at the expense of slow get. 

optional reading on college work: 

People who are looking ahead to studying comp sci in college should anticipate that build-a-list-class learning in that environment will typically be given as a single assignment, requiring 
perhaps five hours of work, and with several days allocated to it. Successful students in that environment manage their time to spread the work over the days, because nobody works effectively 
for five straight hours. (Think you're a superior worker? Keep a timesheet and find out.) Unsuccessful students (and I speak with some authority here) try to do all the work starting the night 
before the due date. 

Teachers in high school should probably recognize that students lack the maturity to manage their time, so assignments should probably be split into chunks appropriate for programming in a 
single sitting. But that splitting is a crutch. If you are doing this assignment on Sunday night, recognize the need to raise your game. You will be happier if you experiment with time- 
management strategies before some college professor kicks the crutch out from under you, leaving you to learn time management and comp sci simultaneously. 


0. review previous hw (estimated time: 3 min.) For hw56ig ("picture List_inChainOfNodes") compare your picture to mine . 

1. flesh out the skeleton (estimated time: 45 min.) .. .using additional hints from the README at skeletonsHolmes/57 List inChainOfNodes v0 . Create your own repo called 
"57_List_inChainOfNodes" (without the version number). 

Cooperation-with-citation is welcome as usual. But everyone is to populate a repo of their own. 


2. Two styles of iteration (optional extra education; estimated time: 20 min.) Some operations on chains of nodes require iterating through those chains. We have discussed iterating using two styles: 

• while-style constructs, choosing from while, simple for, and for-each loops, and choosing the latter over the former whenever possible. 

• recursion, with 3 main parts and 3 sub-parts, as reviewed in class on Friday. 

For each of the iterations that List_inChainOfNodes requires, start with a single style, to accomplish the primary goal of the assignment, namely, building a class that implements a list as a chain of 
nodes. 

Then save copies of your of work that iterates through a chain, in files named 
List_inchainOfNodes JterationStyle . java and 
Nod e_iterationStyle .java 

to preserve the thinking. To preserve this work in GitHub, 

git add *.java 

Re-program your iterations using the other style. 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Tell me whether you did the optional programming. 


hw56ig: picture List_inChainOfNodes 
due Friday, 2019-03-22 before class 

expected to take 0.5 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Pictures help, particularly with planning all the reference-setting that a List_in_chainofNodes requires. In contrast, writing and compiling code obscures planning in a morass of language details. 

• Unless you already an ace at a drawing program, you can save serious hours by drawing diagrams using pencil, eraser, and paper. 
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0. picture "t", "u", "y" , (estimated time: 15 min.) Diagram a List_inChainofNodes holding a list of 3 Strings: 

"tVuV'y", 

Make the diagram neat enough to facilitate communication with a classmate on Friday. 

Recall the design of a List class from Thursday's class, having a single field called headReference, which holds a reference to a Node at the head of a chain of Node objects. 

Conceptualize the picture for a Node object that has two fields: 

• a cargoReference that enables representing the data the user-programmer cares about; 

• a referenceToNextNode that leads to the next Node in the chain 

1. Gimme an "S" (estimated time: 8 min.) Walk through the steps of modifying your picture to represent the addition of an "S" string to the front of the list. Simultaneously, record those steps as 
pseudo-code . The objective is to avoid being sucked into the intracies of Java, but to communicate the steps clearly enough to compare them to a classmate's. 

2. size (estimated time: 5 min.) Write pseudo-code for a anlgorithm that counts the size of a List_inChainofNodes. 

3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your results to class on paper. 


hw55i6: math thinking 

due Thursday, 2019-03-21 before class 

expected to take 0.4? hours. Record the time at which you start this assignment. 


Concepts to use: (estimated time to read: 5 min.) 

• Did They train you to think that the purpose of math to get Points on The Test? Shame on Them. Welcome to a place where we use math to answer problems that we care about, like "How long 
is this gonna take, anyway?" 

• In today's class we discussed the time it takes to do some list operations in List_inArraysiots as a function of the size of the list. We counted operations as a proxy for time. 

A mathematician might represent that function as t (s). But having been spoiled by computer scientists' willingness to spend characters when that might enhance communication, I'd like to use 
longer names: 

time{listSize ) 

• The time for some operations is independent of the size of the list. The get method serves as an example since a computer can find the desired location in an array by 

startOf Array + desiredlndex x elementSize 

for any desired index. Hardware multiplications take the same time for big numbers as for small numbers. 

A mathematicians describe "independence" as "a constant function". We can write that as 
time(listSize) = c 
where c is a constant. 

• Other operations require steadily increasing time as the size of the list increases. Adding an element to the beginning of the list is an example 

Mathematicians describe "steadily" as "a linear function of the size of the list". That is written in symbols as 
time{listSize ) = a x listSize + b 
where a and b are constants. 

• Enough with the vocabulary. Fire up the gray cells! 

• Produce your results onto a loose piece of paper in accordance with the standard instructions . 


0. ABC , easy as one , two , three (estimated time: Who knows? That tune has taken over my mind.) What can you say about the signs of a, b, c? 

1. compare As the size of of the list increases, how do the times compare for one of these linear functions versus one of these constant functions? 

2. Pictures help. Make one. 

3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


There is no homework due Wednesday 2019-03-20. 


hw54ig: wrap List_inArraySlots 
due Tuesday, 2019-03-19 before class 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw53 ("idiosyncratic methods") with answers in solutionsHolmes/53_idiosyncraticMethods, after updating your copy of 
that repo with a git pull. 

There is nothing to submit for this homework. 
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hw53i6: idiosyncratic methods 
due Monday, 2019-03-18 before class 

expected to take 0.8 - 1 hours, including ~0.5 hours in class on Friday. 


0. aim (estimated time: 20 min.) Understand the learning path from recent homework and classes, by doing the thinking and writing requested in today's class notes . Extend the previous learning in the 
steps below. 


1. init (estimated time: 2 min.) Establish a new repo called 53_idiosyncraticMethods. Update your copy of the skeletonsHolmes repo and copy the .java files from its 53_idiosyncraticMethods/ 
directory to your new repo. 


2. Understand the skeleton (estimated time: 4 min.) .. .in its current state, and make it run. 


Concepts to use: (estimated time to read: 3 min.) 

• The point of the steps below is to understand what steps are necessary and why. To that end, the steps ask you to predict the results of some improper code, so that you can eventually explain the 
necessity for reach step of the working code. 

• Compile Accumulator.)ava separately when you modify it, rather than commanding 

javac UserOfList.java 

to compile Accumulator.)ava as a dependency. Solo compilation localizes compile-time errors, making them easier to understand. 

• The steps below ask you to invoke strin g , startswithf strin g prefix ) in Accumulator.catEiementsstartingWith, to concatenate the Strings from the list that start with "pi". Eschew all toString 
invocations, including implicit invocations. 


3-6. Stumbling blocks and Workarounds (estimated time: 24 min.) The skeleton for Accumulator.catEiementsstartingWith. has commented-out sections for these tasks. 


7. one more time (estimated time: 8 min.) Exercise your skills on skeletonsHolmes/5 3_idiosyncraticMethods's finites method. That is, invoke the isinfinite instance method of the Double class for 
each element that supports it. 


8. Create a pdf of your answers to the notes and submit it to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, and 
including the time you spent in class on Friday, (estimated time: 1 min.) 


no hw due Friday 2019-03-15 Thursday's class showed that we need a solid assignment on the continued confusion of compiler-vs.-JVM, instanceof, and casts. But I lack the time to write it today. 
Thanks are due to the many people who were willing to share their confusion today. Now we just need it resolved. 


hw52ie: types, using polymorphism 
due Thursday, 2019-03-14 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 10 min.) Compare your answers on hw5 1 jg ("types without polymorphism") with both of 
parallelArraysAsRequested 
arrayOfElements 

in the 5 I List typesWoPolymorphism directory of the new repo. Clone the repo (rather than merely using the web interface) to work out any issues before you really need a local copy of it. 
Notice that both polymorphism-free implementations of types use coding patterns like... 

if( type == ... else if( type == ... else if( type == „. 

These constitute a maintenance nightmare , since adding a new type requires augmenting each occurrence of that pattern. Omitting to change one occurrence is easy and bad. 


1. get If your work in hw51 ^ lacks the get method that was belatedly specified in that assignment, implement that requirement now. 

2. test get (estimated time: 10 min.) If your get method is untested, give yourself a dope slap and remedy that. Write testing code in UserOfList that iterates through a list backwards, printing lines, 
each of which shows... 

0. an index (starting at the end of the list) 

1. the associated value 


Concepts to use: (estimated time to read: 3 min.) 

• The object class sits a the root of Java's hierarchy of classes. That is, every class is a sub-type of object, usually indirectly, with other types between them. 

• So a variable that is declared to hold a reference to an object, like 

Object anObject; 

can hold a reference to an instance of any class. That is, every object is-A Object. 

• The anobject variable declared above can not hold a reference to an int, since int is a primitive type. Primitive types are stored as values, not as references to values. 

• Java has a built-in class corresponding to each primitive type: integer. Double, Boolean. Notice the full word "integer", not "int", and the initial capital letters, which follow the convention of 
naming classes with initial caps. 
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3. list of disparate types, modern-style (estimated time: 20 min.) In a new repo called 52_List_ofPoiymorphicTypes, implement ListinArraySlots based on an array of object references. 

4. add a type (estimated time: 6 min.) When your new implementation passes your old test, augment the test and implementation to store a new type of data, Boolean or any other class. 

5. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw51i6: types without polymorphism 
due Wednesday, 2019-03-13 before class 

expected to take 0.7 hours. Record the time at which you start this assignment. 

Concepts to use: 

• This assignment exercises handling data of different types, without using the benefits of polymorphism. This is completely practical; people handled data in C in the 1970s without 
polymorphism. Doing the exercise will show you what Java must do behind your back, helping you use those features. 

• Suppose a user-programmer needs to make lists of disparate data types. A particular list might have a string element, followed by two int elements, followed by a double element, etc. 


0. a list that can hold dissimilar types Your partnership is asked to create a fork in our development of the List_inArraysiots class that provides this capability. Put your work in a new repo called 
51_List_typesWoPolymorphism, maintaining the existing class names, like List_inArraySlots. 

A common confusion to avoid: The List_inArraysiots class in 5i_List_typesWoPoiymorphism allows elements of different types in a single list. We are not seeking to merely allow a list of doubles 
or a list of strings. Rather, the new class allows the user-programmer to choose the data type of an element each time an add method is invoked. 

Concepts to NOT use: The prohibition on OOP includes a ban on using any of the following concepts: 

• overloading 

• over-riding 

• inheritance 

• the object class. Classes and instances of those classes are permissible; that is, we are not outlawing lower-case-o objects. But it is impermissible to make use of Java's inheritance tree 
by storing values in an object [] array. 

Update your clone of skeletonHolmes for starter code. 


1. get (estimated time: 10 min.) The get method requires an approach that differs from the add method in the current skeleton , because a Java method can return only one value of one type. So get 
cannot choose to return an int or a double or a string reference. 


To leave scope for people who want to exercise their own problem-solving, 


the approach recommended here is obscured a little, behind a hint and an answer to it: hint spoiler 


2. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw50i6: List_inArraySlots, step 1 
due Monday, 2019-03-11 before class 

expected to take 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw4Fjg ("understand List_inArraysiots step 0") with the answers contributed in Piazza@322. 

Amy Lei kindly posted a great solution. I originally thought that it would be unreasonable to request that student do this work that neatly and post the results. Amy volunteered to prove me 
wrong. If you pass up the opportunity to learn a lot in 5 minutes of hard staring at this solution, recognize that you are not willing to do the work to succeed in this kind of course. 

A followup discussion in that thread highlights a nice connection between Friday's discussion and Java's garbage collection. 


1. Add list operations. "Severely hobbled" would be a generous assessment of the functionality implemented in step 0 of the current state of representing a list in array slots. It lacks lots of the 
functionality that a user of a list wants (in class on 2019-03-05). So far the user can only create a list, add to the end of the list, and find out some results. Actually, "pathetic" might be a more accurate 
assessment. 

Implement some other important methods, as described in skeletonsHolmes/List inArraySlots vl 
0. Consult skelctonsHolmes/List inArraySlots vl for further instructions. 

1. Start by finding the git status of your local copy of my solution for step 0, since step 1 builds on it. Was this reminder necessary, or is your git status reflex deeply conditioned by 
now? Or do you just like wasting a lot of time finding and fixing bugs that others have already found and fixed? Everyone needs a hobby, I guess. 

Pro Tip: try a 

git diff 

in the directory that holds your copy of my solutionsHolmes/List inArraySlots vO. 

2. Trust no skeleton. (Yorick was a fellow of infinite jest, eh?) I expect skeletons to save you many hours, compared to a less-cookie-cutter form of an assignment, like "Represent a list in 
an array". But no one should expect perfection from a skeleton. Every time I try to improve one I am likely to break something. 

Piazza is the place to report and learn about issues. In this case I broke several things in improving this skeleton from last year. But a great student did the homework early, found my 
errors and reported them, in time for you to see this improved-and-less-broken version. 
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2. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. 


hw4Fi6: understand List_inArraySlots step 0 
due Friday, 2019-03-08 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

Concepts to use: 

• There can hardly be anything more basic in Object Oriented Programming than creating objects and manipulating references to them. We have spent a lot of time on these two operations, but 
the knowledge seems to have faded. We need it back. 

• This assignment asks you to refresh your knowledge from an old homework assignment, and apply it to a new one. You can expect remembering knowledge to be much easier than acquiring 
knowledge. 


0. recall new and assignments (estimated time:7? min.) Read task hwlF ^#3 and then work through its solution, in a zoomed-in view of Piazza@138 . 

1. Understand my solution to hw4Eig (estimated time: 7 min.) Access my code by downloading it from GitHub. You are supposed to have cloned the course's solutionsHolmes repo to the machine 
you work on at home. So to see the latest changes to that repo, you need only... 

0. Start a terminal session whose current directory is in the directory tree of your cloned copy. 

1. git pull 

Edit your copy of my ListinArraySlots.java. Identify and understand any divergences between your solution and mine. Discussing alternative approaches on Piazza is likely to benefit many, 
including me. 


2. Diagram expand ( )'s processing (estimated time: 20 min.) Hand-write your results onto a loose piece of paper in accordance with the standard instructions . Represent the heap and frames for the 
following steps: 

0. after the processing in UserOfList.java line 6, 

ListinArraySlots list = new List_inArraySlots(); 

1. in UserOList.java, just after the 10th element is added to the list. Equivalently, just before the program adds the element that causes the invocation of expandQ. 

2. during the first invocation of expand, in List inArraySlots.java line 70, just after the execution of 

int[] bigger = new int[ elements.length * 2]; 

3. After processing exits the for loop in 70 and 71. 

4. After the assignment in line 73, 

elements = bigger; 


3. Submit your time for this assignment in "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class. 


hw4Eig: List_inArraySlots, step 0 
due Thursday, 2019-03-07 before class 

expected to take 0.8-1 hour. Record the time at which you start this assignment. 

Concepts to use: (estimated time to read: 3 min.) 

• See the latest README , which has been updated to responds to issues from class. 

0. Flesh out the skeleton (estimated time: 45 min.) ...for List_inArraySiots. 

This assignment presents the problem, not instructions for solving it. That is the way design problems manifest in the wild, of course. Understand the problem, then wrestle with solutions for it. 

Your design will have trade-offs. Evaluate them and discuss them with your partner. You will thereby prepare to contribute to and to understand tomorrow's discussion and selection among the 
options. 

Develop incrementally: 

0. Create fields that will store the information necessary for the functionality, with no redundancy and no su perfluit y. 

1. The skeleton's userOfList and List_inArraySlots classes contain commented-out code. Alternate between... 

o uncommenting and filling in a bit of List_inArraysiots, then... 
o uncommenting the next piece of UserOfList, for testing. 

1. Push your results (estimated time: 3 min.) .. .to your shared repo. Any checking I do will rely on the URL you posted for hw4Dig. 

2. Submit your time for this assignment to the homework server, (estimated time: 1 min.) 
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hw4Di6: prepare for List_inArraySlots on GitHub 
due Wednesday, 2019-03-06 before class 

expected to take 0.4 - 0.5 hours. Record the time at which you start this assignment. 

0. task (estimated time: 1 min.) Check your grade for hw4Cig. The grade is based on your submission to the homework server, plus some spot-checking. 

Concepts to use: 

• The class notes on the motivation for lists are likely to help you make sense of ensuing assignments. 

• These assignments will be done in partnerships, as an exercise in using GitHub. 

1. (one partner) Communicate (estimated time: 10 min.) .. .with your partner, so that exactly one of you creates a GitHub repo named List_inArraysiots and gives the other partner push access to it. 

2. GitHub-Flavored Markdown (estimated time: 10 min.) is the name for the language behind GitHub's README.md files. The name is often abbreviated "GFM". Both partners: 

0. Read GitHub's introduction to GFM . 

1. Understand the capabilities by skimming their documentation on Basic writin g and fonnattin g s yntax . You need not memorize this stuff. Rather, you should remember what the formatting can 
do, so that you can refer back to this document when you have a need, to recall how to do it. This skim-and-remember concept is how pros read lots of manuals. 

2. Bookmark the latter document, at home and school, for easy reference in the future. 

3. (other partner) Structure your README.md (estimated time: 15 min.) for your List_inArraysiots repo, exercising your GFM knowledge in preparation for populating it with documentation for 
this project. At at minimum you will want formatting that promotes perspicuity for... 

• a project title 

• partners' names 

• fields, constructor(s), and methods for the incipient List_inArraysiots class. 

• remarks on the userof List class 

4. (each partner) On the hw server, submit... 

• the time you spent on this assignment Exclude time contributed by your partner. 

• the URL of the repo. 

(estimated time: 1 min.) 


hw4Ci6: Git/ GitHub ready 

due Monday, 2019-03-04 before class 

Before Monday, accomplish and test all the aspects of Git/ GitHub that we need initially. These comprise... 

• the tasks in this assignment, which, to be useful, must be done on the computer you use at home; 

• plus the tasks in Thursday's class notes . As those notes say, the initially tasks in that list must be done at school. But the final tasks can usefully be done either at school or home. 

So the time available to you is... 

• Thursday evening 

• Friday during your APCS class period, where successful students will collaborate to accomplish the do-at-school tasks 

• the weekend. 

expected to take 1 - 2 hours. Keeping track of the time seems to onerous for me to request it. But I will appreciate any estimates you can provide after the fact in the "Comments to teacher" in the 
homework server slot for this assignment. 


0. Clone the course repos at home (estimated time: 6 min.) Clone 

skeletonsHolmes 

solutionsHolmes 

from github.com/stuyvesant-cs/ 

to a well-placed location in your directory tree. 

Problems with this task that I observed at school were overwhelmingly due to ignoring the directions to use ssh, not https. Read. The. Directions. 


1. Verify (estimated time: 1 min.) ...that you can edit solutionsHolmes/45_benefitFromPolymorphism/README.md in a file on your pc. 

2. All the tasks .. .in Thursday's class notes are included herein by reference, as the lawyers say. 

3. Post your status in "Comments to teacher" in the homework server slot for this assignment. The message should either be 

completely successful 

or a listing of the tasks you failed to complete and your plan for accomplishing them. 


There is no homework due Thursday, 2019-02-28. 
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hw4B 16 : Git/GitHub at home 

due Wednesday, 2019-02-27 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. Start notes (estimated time: 2 min.) Start a "GitForMe" Google doc to hold your notes on using Git and GitHub. Using a Google doc will enable you to read and improve the notes both at home 
and at school. 


1. install, then configure connection (estimated time: 15 min.) Follow the steps in today's class notes on how to "setup a machine", to install Git on your pc and enable it to communicate securely 
with GitHub. Piazza-fy corrections or questions about the instructions. 


2. hello, GitHub (estimated time: 20 min.) Your mission: store a small program in a repository on GitHub. Tomorrow's class will ask you to access this repo via your account on StuyCS. The steps 
are... 


0. "Create a repo on GitHub for a new project", by following the instructions in the section of that name in GitHub how-to for Holmes's students . Bookmark this document in your 
browser. 

1. Clone the new project to a directory on your pc, by following the "Clone a repo to your pc" directions in GitHub how-to for Holmes's students . The new project belongs in the directory 
tree where you keep homework assignments for this course. 

2. Add .java file(s) to the directory on your pc to make a working, small program. You might re-use your work on hwQA . 

3. Upload your augmented project to your GitHub repo, by following the "aug ment a pro ject" directions in the class notes. 

This workflow is Stuy CS-standard way to start a new project: initialize a minimal project via a browser session on GitHub, then clone the result to any pc where you want it. You can learn other 
ways. This one works. 


3. iterate (estimated time: 5 min.) Make a small improvement to your program and upload that augmentation to GitHub. 

4. On the homework server in "Comments to teacher"... 

• Paste a link to your repo. Copy the URL from the link on GitHub's "Repositories" tab. 

• Tell me how long this assignment took, in decimal hours rounded to the nearest tenth. 

(estimated time: 3 min.) 


hw4Ai6: abstract Protagonist 

due Tuesday, 2019-02-26 before class 

expected to take 0.3 - 0.5 hours. Record the time at which you start this assignment. 

Concepts to use: 

• It is only reasonable to instantiate an object that is a kind ^Protagonist. A generic Protagonist instance seems meaningless. 

• The aim of the steps below is to see the error messages that result of a stepwise conversion of Protagonist's specialize and normalize into abstract methods. 

• You could probably make a bunch of the following changes simultaneously and emerge with working code. Instead, make changes in tiny steps, anticipating error messages from broken code. 
With that experience, those messages will be meaningful when you do not anticipate them. 

0. prepare RPGv3 (estimated time: 3 min.) Initialize a new v3 directory with a copy of your v2 or a classmates (with a citation in the hearder comments). 

1. Abstract-ify specialize (estimated time: 2 min.) Make Protagonist's specialize abstract, without changing the class's header, 

public class Protagonist extends Character{ 

Compile Protagonist.java (not UserOfRPG) and record the error message in a comment. Then fix the header. 

2. Instantiate a Protagonist (estimated time: 2 min.) Compile and record the error message in a comment. 

3. Omit concrete-ness (estimated time: 2 min.) Compile a subclass of Protagonist that inherits specialize from Protagonist. In that class's .java file, record the error message. 

4. Rectify (estimated time: 5 min.) Imagine that one of your teammates designed Protagonist, including an abstract specialize, and you want to subclass it. Make it all work. 

5. insert another level (estimated time: 6 min.) Introduce a new class into your inheritance tree, which... 

• extends Protagonist and 

• is the super-class of your concrete class 

Verify and explain whether the new class is abstract. Write good English in the class's header comment with your explanation. 

This class's only purpose is boosting your understanding. So minimize its content. Less is more. 

Print this .java file onto a loose piece of paper in accordance with the standard instructions . 
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6. Submit your time for this assignment to the homework server. Bring your paper results to class, (estimated time: 1 min.) 


hw49i6: submit polymorph learning 
due Friday, 2019-02-15 23:59 

expected to take 2 hours, spread over 4 days. Keep track of the time at you spend on this assignment, to learn how long it takes you to submit work that is already substantially complete. 

The basic idea for this assignment is to submit text and code that demonstrates all the tasks and learning from... 

• hw3C 16 : RPG vO 

• hw3Eig: polymorphs in RPG vl 

• hw43 jg and hw42|g: Java's rules for polymorphism 

• hw44 16 : RPG v2 

• hw45ig: collect polymorphs 

• hw46jg: use polymorphism 

• hw47jg: towards a mini-project 

Use a word processor to produce text answers for the items below. Formatting in that document will improve perspicuity. Set your word process to single-space its paragraphs. (That's the setting that 
would fit about 35 lines on a page.) Submit a pdf file with the result. 

You are being graded on your ability to communicate, just as you are every other time you speak, type text, or uncap a pen. Clear communication is prized, so answer the questions completely 
but tersely, in well-formatted, grammatical English. I have only about 4 minutes to digest what you write, so edit your answer to spend that time communicating what you know. 


0. uses of polymorphism List a few issues in programming a role-playing game that would benefit from polymorphism, as requested in hw45#5. You were asked for original thinking. Copying 
others’ ideas shows a shortfall in your learning, effort, or both. 

1. generalized uses of polymorphism Describe the types of programming problems that benefit from polymorphic solutions, as requested in hw45#6. Constructing—not copying—this description is 
the point of all the time we have spent on polymorphism, so communicate your growth in this area to the reader. 


2. Cite sources, citations for contributions by others (hw3C#concepts and basic honesty) 

Think of this section the way a lawyer might: suppose somebody read your code, noticed its similarity to code from other sources, and accused you of plagiarism. Write this section of your 
documentation to serve as your rebuttal. You should be able to say to the accuser, "Yes, section x of my code resembles/ benefited from source y, but my documentation on "citations for 
contributions by others" tells you that I took it from there. 


3. How much of the thinking did you do? Estimate of the fraction of the thinking that was requested that you did, rather than copying from a classmate, Piazza, discussion in class, etc. Contributions 
from others must be peripheral, not central. If you did little work on these assignments, this is your chance to exhibit honesty by saying so and requesting a lower grade. The alternative is lying and 
saying the work is yours. 

The denominator of the fraction is not the lines of code. For example, you were asked to copy Mr. Brown Mykolyk's userof rpg, not to write it. Rather, the denominator is the total work you were 
asked to do. For example... 

• If you you did all that work on your own, your answer is 100%. 

• If you did all your work with a partner, and each of you contributed about half the ideas, you did half the work. 

• You were asked to review work on Piazza and talk to classmates, but if you used ideas from sources like that, recognize those contributions in the denominator but not the numerator of 
your fraction. 

Your answer will be only approximate and insusceptible to checking. But you can presumably guess to the nearest quarter. 


4. inheriting instance methods Demonstrate your understanding of inheriting instance methods by listing all the methods available for your richest subclass. For each method, identify the class in 
which the method was defined. Present your answer in a two-column table whose column headers are... 

• method signature 

• class in which this method is defined. That does not mean "every class that contains a definition of a method with this signature." Rather, the class has only one method with a given signature, 
and your table should show that you understand where that definition originates 


5. imaginative use of polymorphism Describe the game feature you added, as requested in hw46#3. Address your writing for this task to an audience of game-players, who care nothing about 
implementation. So eschew any mention of super-classes, or similar arcane technical trivia. 


6. collection of super-class objects Describe your aim and use of the collection of super class variables that you were asked to implement in hw46#3,4. 

7. one super-class variable Describe your use of a variable that holds a reference to a single instance of an existing super-class, as requested in hw46#6. See that assignment for a reminder that a 
subclass object is-A superclass object. 

8. polymorphism in java Describe Java’s facilities for defining the variable type and object type for a variable. For each, distinguish between actions by the compiler versus those by the JVM (that is, 
the run-time system). 

9. search files from the command line (estimated time: 3 min.) Understand the command in your pc's operating system that searches for text in files, so that you can check what I will see when 
grading your submissions. These commands are powerful and vital to programmers. This exercise barely scrapes their surface, so time spent with their documentation is likely to be repaid in future 
programming. 


0. Download the sample files from here into a new directory on your pc. Look at the files' contents in a text editor. 
1. Open a command shell in the new directory (the way you would if you were going to compile these files). 
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2. Run the search command that is appropriate for your shell. 

For Windows PowerShell: 

findstr hw49 *.java 

For *nix, including macOS and Gnu: 

grep hw49 *.java 

Use these commands on the work you submit for this project, tailoring them to the identifiers for the items below. By seeing what I will see, you can improve the communication. 

10. identify answers to homework items To aid grading, you are asked to identify the parts of the assignments that you have done, by marking lines in your code that accomplish each item. Course 
members have assembled the following list of identifiers for that marking. 

For example, the identifier "hw3C#l" should help me locate of the instance methods that are required by hwSCjg's task 1. The identifier can appear in a comment at the end of a line, like 

// hw3C#l 

The code must compile without errors. The result must run without error on valid input. 

• UserOfRPG class that runs the game, based on the code in hw3C#0 (hw3C#0) 

• all the constructors and members in hw3C#l, hw3C#2, but in the classes that a programmer of polymorphism would consider correct, rather than in the initial Protagonist and Monster classes 
described in hw3C. (two separate tags: hw3C#l or hw3C#2) 

• Identify an instance method with a parameter whose variable type is a superclass. Identify an invocation of this method with an object type that is a subclass.(hw3E#0) 

• Subclasses of Monster and Protagonist, with constructors that give the new classes different characteristics. (hw44#3,4) 

• The use of inheritance to obtain a member or method from classes (super and sub) without having repetitive code (hw44#3,4) [later edit by Holmes: This item is duplicative, no?] 

• NTTSTT by using explicit calls to super {arguments) in the sub-class's constructor. (hw44#3) 

• Allow the player to choose a subclass of Protagonist. (hw44#6) 

• Overridden toString() methods to report the game-player's chosen role and the status of the game-player's antagonist after character selection and each playTum. Invoke super-class's toString so 
as to NTTSTT. (hw46#l,2) 

• comments in UserOfRPG and other classes to allow efficient navigation of the code to new and old users alike (2019-02-08 notes) 

• Identify invocations of other methods (that is, non-tostring methods) that exhibit overriding, from the more imaginative work you did in hw46. Maybe you have none, and your only example of 
overriding is tostring. But if you did the additional thinking, point me to its results. (hw46#moreThinking) 


11. Zip and submit a pdf file from your word-processed document, plus all the .java files necessary to compile and run your program. Exclude .class files. Since this homework's grade will be 
weighted as a test, I recommend checking your work by emailing the .zip file to a classmate, who can try decompressing, compiling, running, and reading the result, (estimated time: 2 min.) 


hw48i6: parts of the project continued 
due Tuesday, 2019-02-12 before class 


0. Finish hw47 16 . 

1. GitHub sign-up (estimated time: 5 min.) Enroll yourself at GitHub.com 

The steps below mandate enrolling professional-appearing names, since colleges and employers request views of these public accounts. References to kittens or swords are out of place. 
If you already have a GitHub account that you want to use, we can work with that as long as the associated names are appropriately professional. 

0. Use your name as your username. If that is unavailable, append digits. For example, my username is DavidHolmesO 

1. Use your stuy.edu email address. If you want to use a pre-existing account of yours that is appropriately named, link your stuy.edu address to it. 

2. Set your GitHub display name to the name you use in class. 

3. Fill out this form . 

Save the electronic swag that GitHub disseminates to stuy.edu people. In particular, the $50 of credit at Digital Ocean can be valuable if you take the CS Systems course next year. 

2. Submit your time for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. 


hw47ig: towards a mini-project 
due Monday, 2019-02-11 before class 

expected to take 0.4 - 0.8 hours. Record the time at which you start this assignment. 


Concepts to use: (estimated time to read: 4 min.) 

• Basically, this assignment asks you to finish any remaining parts of hw46ig, with an eye toward demonstrating all the parts of polymorphism that we have discussed. 

• Read Piazza@289 to understand the the spirit of this assignment, rather than just the letter of hw46ig. That understanding will enable you to direct your efforts in a direction that is profitable for 
your learning and my grading. This reading is mandatory, not optional. 

• The topic at hand is 

object-oriented design 
not 

game design. 

Spend your efforts on learning the former, not playing with the latter. 


0. what parts? (estimated time: 10 min.) To be sure of demonstrating all the parts of polymorphism that we have discussed, we need a list of those parts. Partipate in Piazza@288 to assemble the list 
and to verify that your submission covers it. 
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You will be asked to identify the parts of your submission that demonstrate each part, so plan your work to make those parts perspicuous. You are to provide explanations in good English of... 

• the gaming facilities you are providing; 

• the programming that implements them; and 

• the elements of polymorphism in that programming. 


1. finish hw46 16 

2. Zip and submit the files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated 
time: 1 min.) 

hw46i6= use polymorphism 

due Friday, 2019-02-08 before class 

expected to take 0.7 - 1 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw45 ("collect polymorphs") with answers contributed in Piazza@285 by today's answer-suppliers. 


Concepts to use: 

• You created subclasses that defined their own instance methods. You created arrays of super-class variables. 

• In this assignment, use both to solve programming problems. 


0. Start with answers to hw44]^5 (estimated time: 2 min.) Starting with code from Piazza@281 or Piazza@280 is more educational than using your own code, as usual. Definitely use one of these 
sources if your work on earlier assignment(s) is incoomplete. Cite your sources, of course. 


1. Report the game-player's chosen role, (estimated time: 5 min.) .. .in code that follows the selection processing. 

That is, if your code assigns a value to pat using an if-eise-if structure like those in the Piazza threads, the code that does the reporting should follow the last clause of that structure. That is 
because the point of the exercise is to cause the JVM run the appropriate tost ring. You learn nothing by having your code select the appropriate subclass's tost ring. 

Check your understanding that the JVM runs the appropriate tostring. 

2. Report the status of the game-player's antagonist (estimated time: 5 min.) after every encounter. Check your understanding that the JVM runs the appropriate tostring. 

3. Conceptualize a need for a collection Of super-class variables (estimated time: 10 min.) That is, based on your knowledge of the possibilities, as explored in hw45jg, conceptualize a feature to 
add to the RPG for which a collection of super-class variables facilitates the programming. See Piazza@284 for ideas. Discussion and additional ideas in "the students' answer" of that thread are likely 
to help both you and others. 

Write a /* block comment */ in your userOfRPG, describing to an audience of game-players the feature they will see. Players care nothing about implementation, so eschew any mention of super¬ 
classes, or similar arcane technical trivia. Write clear English. If you cannot describe your feature clearly, you probably don't understand it, which dooms attempts to program it. 

Start small. Even if you want to make a multi-level game with a different horde of monsters on every level, start with a subsidiary aim. 

Correction to my prohibition in class on Thursday that banned fields. That is an unnecessary restriction, which is hereby retracted. Rather, the requirement is that your code manipulate super¬ 
class variables that hold references to subclasses. Aim to exercise the JVM's ability to run the appropriate instance method. That aim will be unfulfilled if your code manipulates primitives or 
classes at the bottom of an inheritance tree. 

If this task is unclear after five minutes of hard thinking, try discussing it on Piazza, rather than rushing into programming something that is useless for these educational aims. Carefully state 
your understanding of the aim and your best idea for addressing it, and let the rest of us guide you. 


4. Deploy an array of super-class variables (estimated time: 15 min.) ...to implement the feature you promised the game-players. 

5. Check the time, (estimated time: 1 min.) Stop here if you have spent most of an hour so far. My time estimates merit little credence. 

6. Deploy a variable holding a reference to a single instance of an existing super-class, (estimated time: 12 min.) As with the array, conceptualize a feature to add to the RPG for which such a 
variable facilitates the programming. Aim to exercise the JVM's ability to run the appropriate instance method. 

The type of the variable must be one of the RPG super-classes. It is unhelpful, for example, to add an int variable that counts the number of turns played. That provides no scope for exercising 
the JVM's capability for locating instance methods. 

A variable like this, whose variable type is a superclass, often holds a reference to an object of a subclass. That is encouraged in this exercise. After all, an object of a subclass is-A object of its 
superclass. 


7. Zip and submit the files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated 
time: 1 min.) 


hw45i6: collect polymorphs 

due Thursday, 2019-02-07 before class 


expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 
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0. review previous hw (estimated time: 7 min.) Compare your answers on hw44 jg ("RPG v2") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 


Concepts to use: (estimated time to read: 2 min.) 

• A variable's object type tells the JVM how the object behaves. This feature justifies the effort of learning to program using polymorphism. 

More precisely, when Java code invokes an instance method via a reference in a variable with a variable type that is a super-class, the JVM will determine the actual type of the object. That type 
may be a subclass that represents a specialized type of the super-class. The JVM finds and runs the method that is appropriatefor the object type. The method may have been defined in the sub¬ 
class or inherited. 

1. Start with working code for hw44ig. (estimated time: 2 min.) You can use yours, but your education will benefit if you use answers from Piazza or a classmate (giving credit, of course). 

2. Benefit from overridden methods (estimated time: 12 min.) Create a tiny test class, userofRPGv 2 . In its main method... 

0. Create an array of characters. Name the array agents. 

1. Populate agents with references to... 

o an object of type Protagonist (not a subclass), 
o instances of each subclass of Protagonist, 
o an object of type Monster (not a subclass), 
o instances of each subclass of Monster. 

2. Loop through the agents using one of the while-style constructs, displaying a string representation of each element of the array. Choose the looping construct that you are least comfortable with. 
Check which tostring Java invokes in each iteration. 

3. break it, method 0 (estimated time: 3 min.) 

0. Make a second copy of the the statement that instantiates the agents array, and comment out the first copy, to preserve the working code through the steps that follow. 

1. Change the live code to instantiate agents as an array of Monsters. 

2. Predict where this will fail. During compilation? During executions? Write a comment above the instantiation, recording your prediction. 

3. Check your prediction. Record the phase (compile or execute) and the error message you see in another comment, below the previous one. 

4. break it, method 1 (estimated time: 3 min.) 

0. Leaving agents as an array of Monsters, restore userOf rpgv 2 to a working state by commenting out all attempts to store Protagonists. Test, natch. 

1. Add a second loop, that calls getNameQ for each element of the array of Monsters, even though getNameQ is a member of Protagonist. Use your second-least-favorite while-style looping construct. 

2. As in the previous task, predict whether this will fail during compilation versus execution. Write a comment above the loop, recording your prediction. 

3. Check your prediction. Record the phase (compile or execute) and the error message you see in another comment, below the previous one. 

5. Where's the benefit? (estimated time: 7 min.) Turn off the autopilot. Why are you doing this stuff? 

Create a /*biock comment */ at the end of your userofRPGv 2 . List a few issues in programming a role-playing game that would benefit from polymorphism. That is, based on this assignment and 
the previous one, visualize problems for which polymorphism is a solution. Imagine... 

• a few that could use a single super-class variable that can hold a reference to one of the existing classes (not a new field in an existing class), and 

• a few that could be implemented using a collection of a super-class type. 

6. Generalize from your examples, (estimated time: 7 min.) Still in your comment, describe the types of programming problems that benefit from polymorphic solutions. 

My draft for this answer starts "I will reach for polymorphism when a problem.I wrote 3 short paragraphs, totaling 109 words. 

Print your userof rpgv 2 onto a loose piece of paper in accordance with the standard instructions . 

7. Submit UserOfRPGv2.java to the homework server. In "Comments to teacher", list... 

• your favorite idea for using a single super-class variable, 

• your favorite idea for using a collection of a super-class type, and 

• how long this assignment took, in decimal hours rounded to the nearest tenth. 

The "favorites" will enable me to efficiently provide a list of potential issues for the next homework. Bring your paper results to class, (estimated time: 1 min.) 


hw44ig: RPG v2 

due Wednesday, 2019-02-06 before class 

expected to take 0.9 -1.1 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw43 ^ ("Java's rules for polymorphism vl") with answers contributed in Piazza@274-@275 by today's answer-suppliers. 
Their work is due by 10pm, but they may post earlier, to help others. 
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Concepts to use: 

• Polymorphism was used to generalize the concept of a character in hw 3 R | g ("polymorphs in RPG vl"), when you were asked to factor out elements that were common to Protagonist and 
Monster. 

• This assignment exercises the reversed thinking: represent specialized types of Protagonists and specialized types of Monsters. 


1. Start with classes from Piazza@265 (estimated time: 3 min.) In large projects, you build on classes written by others. When that work is long-established and widely used, it must honor its 
established contract. That means that you cannot alter its public signatures nor change the behavior of working methods. Experience that discipline in this assignment. 


2. Write toString methods (estimated time: 6 min.) for Protagonist and Monster whose results would identify an instance to a player of the game. Develop incrementally, of course. 

3. special types of Protagonists (estimated time: 12 min.) Create classes to represent at least three types of Protagonists that the player may inhabit. Customize each so that its set of attributes 
differs from all its counterparts. 

NTTSTT! Use 

super( arguments ); 

to invoke a constructor in a super-class, passing arguments as required, like 

super( name); 

Only the super-class's constructor records how to construct a valid instance of that class. 


4. subclass Monster thrice, similarly (estimated time: 9 min.) to represent different types of beasts the player may encounter. 
OOP programmers use subclass as a verb, for the usual reason that neolo g isms arise in jargon: they aid communication. 


5. toString for subclasses (estimated time: 9 min.) For each kind of Protagonist and Monster, write a tostring method that adds appropriate extra information to the string representation of the 
super-class. 

NTTSTT! Use super, to refer to a member of a super-class, like super. toStringQ. 


6. Let the player choose their character (estimated time: 10 min.) Augment userofRPG to allow a player to choose their class. Mr. Brown Mykolyk's "Do you feel lucky?" code provides an exemplar 
of soliciting input, in the UserofRPG class that runs the game. (This file is slightly improved from the version in hw3C i a. But I have a vague memory that there was an issue with the original that remains. 
Can you help out on Piazza by locating the old thread and/or posting a correction?) 


7. Zip and submit the files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated 
time: 1 min.) 


hw43i6: Java's rules for polymorphism vl 
due Monday, 2019-02-04 before class 

expected to take 0.7?? hours. Record the time at which you start this assignment. 


0. State and demonstrate your rules, (estimated time: 40 min.??) Finish the work discussed in class. That is, re-do the updated hw42ig#2, but this time with code that tests your assertions. 
Link your assertions and your tests so that a reader associate the two. For example, if you assert in part a that the bop definition belongs in Myciass, you might write something like... 

The bop method must be defined in Myciass (see testO). 

It is useless to define bop in Myciass's super-class (see testl) or in a subclass ofMydass's (see test2). 

Then write comments at the appropriate places in your code to identify 

// testa starts here 

and similarly for the other tests. 

If you assert that a rule is checked at compile time, then the compiler should object to your tests of the assertions in your "It is useless..." statement. In that case, paste the compiler's error 
message into the code and comment out the section containing that test. That way, your code will compile and verify your assertions about what does work, while preserving your tests that 
demonstrate what does not work. 

optional: Here are the files that I used to start this assignment. They need additional thought and editing. Use at your own risk. 


1. Create a .zip file containing... (estimated time: 3 min.) 

• your word-processed answers in a fonnat I can read 

• the .java files you used to demonstrate the rules. They will presumably contain commented-out portions that include compiler error messages, as discussed above. It is fine that they demonstrate 
only the last of your tests. Their point is that they provide discussion fodder and a facility for revisiting this question when you review for tests. 


2. Submit the .zip file to the homework server. Bring all your work to class on paper. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, 
(estimated time: 1 min.) 


No homework is due Friday, 2019-02-01, because I cannot have the assignment ready in good time. People who want to invest a little time to reduce work over the weekend can start two tasks that will 
be part of the next assignment: 

• Ready a working version of RPG vl, from hw38ig, in preparation for creating v2 in the way that will be specified. You are likely to learn much by combining good ideas from Piazza@265 with 
your vl. 

In the process, please contribute improvements and corrections into the work already done for that thread. 
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• Correct and improve your statements of Java's rules for polymorphism, based on feedback from others in class, the expected Piazza post, and the class discussion on Thursday. Make sure that 
the discussion of inheritance for 2c made sense. 


hw42ig: Java's rules for polymorphism 
due Thursday, 2019-01-31 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

0. review hw3E^5 (estimated time: 7 min.) Compare your answers on the "polymorphs in RPG vl" homework with answers contributed in Piazza by today's answer-suppliers. Their work is due by 
10pm, but they may post earlier, to help others. 

Concepts to use: (estimated time to read: 3 min.) 

• The discussion in class on Wednesday seemed productive to me, particularly in period 8, where several students contributed important questions. 

• So this homework asks you to finish the job, writing good English for Java's rules for... 

o invoking methods that override each other in polymorphically-related classes; and 
o regulating use of a class's members by sub-classes and polymorphically-unrelated classes 

• Focus on programmers' uses for polymorphism (see hw38), rather than trying to memorize rules. Memory fades. Motivations remain. 

Moreover, the point of the rules is to implement the uses. The rules were not created so CoBo could annoy test-takers. 

• I'm optimistic that this assignment can clarify confusions that bothered lots of students last year. You have a document of notes on how you will prepare for the AP exam, right? Put a note there 
to review this assignment and its answers. 

• Your fall-semester homework server is still out there. Browse to there now and bookmark it with a name that avoids confusion. 


1. assign a reference (estimated time: 10 min.) To cement your knowledge from Wednesday's class, review the notes in Piazza@264 . 

Those notes now use sample code that (I think) is much better for conceptualizing programmers' aims. Check it out! Improve it. Question it. Correct it. You know, learn it by thinking about it. 

2. invoke an instance method (estimated time: 15 min.) The preceding task deals with assigning an object reference to a variable. Programmers store references so they can invoke the methods of 
those objects. Invocation is therefore the other half of understanding polymorphism. So consider adding an invocation to the sample code in Piazza@264, to invoke an instance method named bop: 

public void action( MyClass param) { 

MyClass local = param; 
local.bop(); 
param.bop(); 

> 

Word-process your answers onto a loose piece of paper in accordance with the standard instructions . 

Fill in the blanks below to produce good English. The point of this exercise is to understand polymorphism, so consider super-classes and subclasses of MyClass, and that a bop method may be 
defined in any of the three categories. Your answer therefore needs a separate sub-part for each invocation. That is, think about local.bop() separately from param.bop(). Which ones compile? 
Which of those run without error? This isn't as much work as it might look like, since there is considerable duplication in the results. 

Create a table of the following form (perhaps 


by copy-n-paste): 



local 

param 

a. define bop in... 
not in... 

(language: sub- /super-class) 



b. member defined in... 

not in... 

(language: variable /object type) 



c. compile / run 
because... 



d. run method from... 



e. run method from... 

(language: variable /object type) 



f. compile / run 
because... 




a. The bop method must be defined in_. 

It is useless to define bop in_. 

Use the terms MyClass, sub-class, and/or super-class to complete this statement. You will need additional words, too. 

Later note, on 2019-02-01: The language of the statement above has been improved from the original version of the homework. That version said "must be part of the class 
...". But a method can be part of a class by being defined in that class, or by inheritance. Your rule must be clear on which — if either — you mean. 

b. Use the terms variable type and/or object type to state the same rule, as you fill in these blanks: 

Equivalently, the member-selection operator (".") must be followed by a member that is defined in_. 

It is useless to define the member in_. 

c. The rule stated in parts a and b is imposed at compile/ run time, because_. 

d. The JVM will run the bop method that is defined in_. 

Later note, on 2019-02-01: The language of the statement above has been improved from the original version of the homework. That version said "method from the class.. 
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e. If your previous statement omits any mention of variable type or object type , re-state it using one or both of those terms, 
f This rule is imposed at compile/ run time, because_. 


3. access modifiers (estimated time: 10 min.) In a declaration like 
access int classMember; 

The access can be any one of four options: 

a. public 

b. private 
C. protected 

d. null (that is, no access specified) Ignore this option in this course, since it regulates access within a Java package. Packages are a Java concept, not an OOP concept, so we'll ignore them 
in this course. If you work on a large Java project, learn about packages then. Or are you jonesing for more rules? 

Write the rules for the others: 

a. Programmers declare a member public so that_. 

b. Programmers declare a member private so that_. 

c. Programmers declare a member protected so that_. 

Am I the only one who regrets that the Java designers chose such similar keywords? Deal with it. 


4. Submit your time for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper 
results to class, (estimated time: 1 min.) 


hw41ig: get ready 

due Wednesday, 2019-01-30 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Our last work on polymorphism was 2 weeks go. Recall the term and where we were, in preparation for the next step. 


0. review previous hw (estimated time: 10 min.) Recall or complete your work on hw3Eig ("polymorphs in RPG vl"). As usual, you are likely to learn more by communicating with a classmate, such 
as your current or previous partner. 


1. Reflect on CoBo-Style tests, (estimated time: 10 min.) Can you learn something worthwhile from the thinking in Piazza@263 on how to do these problems? 

2. Verify your existence (estimated time: 2 min.) .. .on the new edition of the homework server. Your password is initially your 9-digit OSIS. Change it in your profile to something obscure to the rest 
of us. 


3. Submit your time for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


hw40i6: prepare for 08test 

due Friday, 2019-01-18 before class 

expected to take 0.7 hours. Record the time at which you start this assignment. 


0. Understand recursion through 4 problems Four people have kindly offered to post their efforts on the four problems for 08test . Find these posts using Piazza's "Search or add a post..." box, by 
entering 

folder:08test 

Discuss and fix these posts! They are unlikely to be correct when only two people have looked at them. 

There is nothing to submit for this assignment. The test of whether you did it will be on Friday. 


hw3Fig: practice for 08test 

due Thursday, 2019-01-17 before class 

0. Do one (estimated time: 20 min.) Pick a problem from the 4 potential problems for 08test, shown in Piazza@244 . Answer all the questions in the " basics of recursion " document for the problem 
you chose. 

Word-process your results onto a loose piece of paper in accordance with the standard instructions . 


1. Submit your time for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper 
results to class, (estimated time: 1 min.) 
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hw3Ei6= polymorphs in RPG vl 

due Wednesday, 2019-01-16 before class 

expected to take 0.3+ hours. Record the time at which you start this assignment. 

Concepts to use: (estimated time to read: 3 min.) 

• See period 8's solid definition of polymorphism in Piazza@249 . 

• To make sense of Java's rules for polymorphism (and thereby remember them), bear in mind the problems it aims to ameliorate . We discussed... 

o generalization: Factoring the common parts of related classes into a common superclass, to NTTSTT 
o specialization: Giving a subclass an idiosyncratic implementation of a method from its superclass, by overriding it. 

• Two terms for one concept are unfortunately common. One new one and two old ones: 

o Some people use polymorphism and inheritance synonymously. 

o A class is Java's way to create a type , as Bi ame Stroustrup wrote . Practice using class and type synonymously; sometimes one aids understanding more than the other, 
o object == instance of a class. 


0. build Character (estimated time: 4 min.) As an example of generalization, create a Character class that factors the common members out of Protagonist and Monster. 
As one of these, modify attack to... 

• accept a character as a parameter; 

• calculate damage as an integer that is 

strength * attack rating - the attacked Character's defense 

Look for instance members that you elected to define that could also be factored out of Protagonist and Monster, into Character. 


1. subclass (estimated time: 10 min.) Define Protagonist and Monster as subclasses of character, removing redundant code. 

The factored-out members should have been declared private unless they were used by userof rpg. Compile your code with that access unchanged. Observe the error message so you will 
recognize it next time. 

Change private access to protected and re-compile, in preparation for the next discussion. 


2. Prepare to succeed Write up some answers for 08test. Enter 

folder:08test 

into Piazza's "Search or add a post..." box to see threads tagged with that folder. 


3. Submit another .zip file to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw3Die: review previous hw and lesson 
due Tuesday, 2019-01-15 before class 

0. review previous hw (estimated time: 7 min.) Read through the answers to hw3Cig ("RPG vO") contributed in Piazza by today's answer-suppliers. Their work need not match yours. But there might 
be an idea there that you find so appealing that you want to include it in today's next version of the RPG mini-project. 


Concepts to use: (estimated time to read: 7 min.) 

• Vocabulary aids communication. Attain familiarity the terms introduced today. When my presentation was unclear, others will appreciate questions and answers on Piazza. 

o superclass and subclass 
o inherit 

o is-a-kind-of and its more common form, is-a 
o override an inherited instance method from a superclass, 

compared with overloading a method in the same class 
o Variable type determines at compile-time the members that the code can refer to. 
o Object type is set by the new operator. The JVM uses the object type to locate the appropriate method. 

• Here is the list of variable types and object types we considered at the end of Monday's lesson: 

Character cOldThink = new Character()j 
Protagonist pOldThink = new ProtagonistQ; 

Character cNewThink = pOldThink; // ok 
Protagonist pNewThink = cOldThink; // ng 


hw3Ci6: RPG vO 

due Monday, 2019-01-14 before class 

expected to take 0.8 - 1 hours. Record the time at which you start this assignment. 


Concepts to use: 
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• Communicate with your partner so that you submit work that is substantially the same as each other's. 

• Record the names of both partners in the header comments of all files. 

• This assignment is based heavily on work by Mr. Brown Mykolyk and other CS teachers. That gives you an opportunity to observe the differences between their styles versus mine, as you 
develop yours. 


0. Understand the structure, (estimated time: 5 min.) the userOfRPG class that runs the game. Study it in concert with the directions below. For most of the questions in class, the answers were one 
of... 


• "Provide what UserOfRPG requires", addressed to would-be programmers who had not read the program; or... 

• occasionally "Ask someone who has played an RPG." 

Make no changes to the code, other than incrementally uncommenting tests of the classes that your team provides. Trust the code, especially its use of features that we have not (yet) discussed. 
It is well-tested, except for the untested edits I have made. "Skeptical trust", maybe. 

pro-tip: "Make P&M compilable asap, with empty methods, etc, so that you can begin running. Then develop and test incrementally." — Mr. Brown Mykolyk 


1. Protagonist class (estimated time: 20 min. + communication time) The members below are required. You may need others for your implementation, 
fields 


• name 

• life/health/HP as an int 

• strength as an int 

• defense as an int 

• attack rating as a double 

constructor 

• takes a string input to name the Protagonist 

• initializes all fields (eg, 125, 100, 40, 0.4) 


methods 


• isAlive returns boolean indicating living or dead 

• getDefense 

• getName 

• lowerHP takes an int parameter, decreases life attribute by that amount 

• attack 

o takes a Monster as a parameter 
o calculates damage using this formula: 

damage — (strength * attack rating) - monster defense 
o damage should be an integer value 

• specialize 

o prepares the Protagonist to perform a special attack 
o decreases defense attribute 
o increases attack attribute 

• normalize 

o prepares the Protagonist to perform a normal attack 
o resets defense attribute 
o resets attack attribute 


2. Monster class (estimated time: 20 min. + communication time) 
fields 


• life/health/HP as an int 

• strength as an int 

• defense as an int 

• attack rating as a double 

name intentionally omitted 
constructor 

• initializes all attributes (for example, 125, 100, 40, 0.4) 

• sets strength to a random number from the range [20,65) 

• suggested other attribute values: life 150; defense 20; attack: 1 


methods 


• isAlive returns boolean indicating living or dead 

• getDefense 

• lowerHP takes an int parameter, decreases life attribute by that amount 

• attack 

o takes a Protagonist as a parameter 
o calculates damage using this formula: 

damage — (strength * attack rating) - warrior defense 
o damage should be an integer value 


3. zip (estimated time: 10 min.) For past assignments that resulted in multiple files, there have been multiple slots on the homework server. This assignment asks you to gain familiarity with an 
alternative: 

Create a .zip file that contains 
UserOfRPG .java 
Protagonist.java 
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Monster.java 

and only those files. That is, exclude .class files and any other cruft . 

Windows users can find Microsoft's instructions here . Links to official instructions for OS X would be welcome on Piazza. 


4. Submit the .zip file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


hw3Bi6: Neighboring Towers 

due Wednesday, 2019-01-10 before class 

expected to take 0.5 - 0.8 hours. Record the time at which you start this assignment. 


0. improve your workflow (estimated time: 5 min.) .. .in your "basics of recursion" document, based on today's class notes . Be generous about including steps that you might sometimes skip, since it 
is easier to 

skip a listed task when you're rolling 
than to 

recall an unlisted task when you need more help. 


1. finish Neighboring Towers (estimated time: 30 min.) ...as described in hw3Aig#4. 

Follow your workflow! Doing so is likely to help with this problem and will also help you learn the workflow, which will help with the next problem. 

Every person whom I was able to help during today's lab work needed to... 

0. state the problem, using parameters like n, source, bridge, and target', and then... 

1. write the corresponding recursive abstraction. 

So if you have been disdaining my advice to write those statements, benefit from their experience. 


2. Message your younger self (estimated time: 3 min.) Ideally, you now know more about both 
solving problems recursively 
and 

learning to solve problems recursively. 

If you could send advice about the learning back through time to your one-month-younger self — and you thought the kid would heed it — what would you say? Write some English, to be posted to the 
homework server's "Comments to teacher". 

Your advice is likely to help me help next year's students. In addition, it may be fun to view some anonymized contributions in tomorrow's class. 


3. Submit Abbot.java for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


hw3Ai6: wrap up "basics of recursion" 
due Wednesday, 2019-01-09 before class 

expected to take 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 3 min.) Compare your answers on hw??j6 ("") with mine in Piazza@233 . 


Concepts to use: (estimated time to read: 3 min.) 

• Today's homework asks you to complete your "basics of recursion" document. Since I have spent 5 of your days on this, I hope you found the process educational. I can assure you that 
understanding recursion will pay you dividends in this course and any more comp sci you study. 


1. choice of base case (estimated time: 7 min.) Follow the methodology of prior contributions to "basics of recursion": 

0. In the "examples" section, describe two different-size base cases — including instructions for solving them — for ToH, permutationcount, and your other example problems. 

1. Abstract your knowledge to answer the questions in the "statements of knowledge" section: 

o What are the advantages and disadvantages of choosing smaller problems for the base case? 
o What effect does the choice of base case have on the "Instructions for solving recursive cases"? 
o What rule of thumb will guide your choice? 

2. 3 sub-parts to "instructions for solving recursive cases" (estimated time: 7 min.) Follow the same practice (that is, examples then abstraction) for the parts of "basics of recursion" concerning 

How can one typically sub-divide "Instructions for solving recursive cases"? 

3. workflow (estimated time: 7 min.) Review your "basics of recursion" document. Build what you have learned into a list in the "statements of knowledge" section answering... 

What is a reasonable workflow for building a recursive solution to a problem? 

Focus your efforts on including all the steps, rather than focussing on the order of those steps. Your current favorite order is likely to change, but omitting to write test cases (for example) 
cripples your productivity. 


davidmholmes.net/Stuy/ap/hw.html 


36/72 







7/16/2019 


hw ap 


4. take your workflow out for a spin (estimated time: ?? min.) Follow your workflow to write a recursive solution to the "Neighboring Towers" problem below, aiming towards producing method(s) 
in Abbot.java to solve it. But keep an eye on the clock, and stop on time even if your development process is incomplete. 

For many of us, the programming is the less challenging, more satisfying, and way more time-consuming part of these solutions. Most of the valuable thinking happens before we start the 
inevitable mis-typing and omitting the static keyword. So it is far more important that you struggle with the initial thinking than that you produce a working program. 

I mildly expect to read in the comments on the hw server that many people have work remaining on this problem. If so, we can make Wednesday a discussion-and-lab day. 

But if you haven't done the intitial thinking on the problem, you will lose the opportunity to solve this problem, once people in class start discussing their approach. 

Write your answers to the questions in your workflow, to promote clarity of thought. Write English in a block comment in Abbot.java. 

/* 

This is a block comment in Java, 
so-called because it can span lines. 

*/ 


Neighboring Towers Arrange three diamond spikes in a line. 

Give them names appropriate to a sequence. Tinker , Evers , and Chance , for the classicists perhaps? 

Move n disks from one the spike at on end to the other, subject to the ToH rules... 

Touch only the top platter on a spike. 

Never put a larger platter on a smaller, 
plus one more: 

Move a platter only to one of its neighbors in the line. 

That is, we are adding a constraint to ToH: for the spikes on the ends of the line, a move can be only to the middle spike. 
Japheth Wood taught me this problem, for which I am grateful. 

5. Submit Abbot.java for this assignment to the homework server. In "Comments to teacher", tell me... 

• the parts of your workflow that you accomplished; and 

• how long this assignment took, in decimal hours rounded to the nearest tenth. 

(estimated time: 2 min.) 


hw39i6: recursive abstraction 
due Tuesday, 2019-01-08 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. fix your trace (estimated time: 10 min.) Solidify your understanding of the trace of ToH in today's class by fixing yours. There is no exact definition of a trace, but your work must show (you) that 
you understand every recursive call to the instructions, and every move of a disk. 


1. explain the recursive abstraction (estimated time: 8 min.) Abstracting out the details of a trace is the concept I call the recursive abstraction. Understand importance of omitting the details of a trace 
when solving a problem recursively, and why a recursive thinker cares about this concept/ 

Solidify your understanding by writing good English in your "basics of recursion" to answer the questions... 

• What does Holmes mean by recursive abstraction! 

• What does it mean to "invoke the recursive abstraction "? 


2. review previous hw (estimated time: 7 min.) Compare my Abbot.tostring in Piazza@230 with the instructions in English for moving the disks, in Piazza@227 . Notice the parallels. 

3. MonkO (estimated time: 10 min.) Modify my Abbot, tostring to use a base case of zero disks. 


hint 


4. Submit your Abbot.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your "basics of recursion" 
to class on paper, (estimated time: 2 min.) 


personality types criticized (optional extra education; estimated time: 10 min.) The assignment to read about solo versus social thinking omitted to mention criticisms of that dichotom y. Counter¬ 
arguments merit consideration. Check out a little more thinkin g, if you're interested in psychology. 


hw38i6: ToH Directions 

due Monday, 2019-01-07 before class 

expected to take 1 — 1.3 hours for the required parts. Record the time at which you start this assignment. 

Actual timings, from the first 8 submissions: 0.8 - 1.2 hours, plus an outlier at 1.8 hours (from a student who is commonly uncommonly assiduous, in my judgment). 

0. Improve your "statements of knowledge" (estimated time: 5 min.) .. .in your "basics of recursion" document, based on the discussion in class on Friday, for the questions... 

• What are the three main elements of a typical recursive solution? 

• What tests of a program would a reasonable person run, and in what order? 
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1. Towers of Hanoi Directions (estimated time: 45 min.) Write a pair of classes that will display the instructions to solve a Towers of Hanoi problem ("ToH" hereinafter) of an arbitrary size. The 
output will be sequence of instructions, each of the form... 

Move top platter from _ to _. 

Observe the principles in your "basics of recursion" document, to check them and to learn them. 

As a leg up, this problem provides two skeleton files: 

• We normally use names like Userof GoodStujf for the class that tests Goodstuff objects. But for consistency with the ToH story, such requests should come from the creatorofuniverse . 

No disrespect is intended to anyone's religious beliefs. This might well be the Marvel Universe. 

• A class called Abbot represents an entity that takes requests from the creatorofuniverse and creates directions for monks to follow. 

Start by understanding the skeleton, since modifying someone else's program without understanding it is foolhardy at best. Compile and run the code without modification. What is the smallest 
change you can make that you can test? 

Succeed with future skeletons by following the same steps. 


2. Trace (estimated time: 15 min.) .. .the recursive invocations created in following your directions for a few problems, populating the "trace the play-by-play" section in your "basics of recursion" 
document. Represent traces the way that makes most sense to you, and is tolerably convenient to add to the document. (I'd use words because they are easy to edit, or scans of drawings because they are 
quick to create.) 

To balance learning versus tedium, make your problem 2^1 steps larger than the base case for your instructions. As usual, apply these instructions to the ToH and permutationcount problems, at a 
minimum. 


3. Submit Abbot.java and CreatorOfUniverse.java to the corresponding slots on the homework server. In "Comments to teacher" only for the creatorofuniverse slot tell me how long this assignment 
took, in decimal hours rounded to the nearest tenth. Bring your "basics of recursion" to class on paper, (estimated time: 2 min.) 


better directions (optional extra education; estimated time: 20 min.) The Abbot's instructions to monks would be easier to read, easier to check, and more informative if they included the number of 
the monk who was to carry them out, and decent indentation. Here's an attempt at improved output for a 2-platter problem: 

1: move top platter from Hanoi to HCMC 

2: move top platter from Hanoi to Da Nang 
1: move top platter from HCMC to Da Nang 

3 moves 

Another example, this time for 3 platters: 

1: move top platter from Hanoi to Da Nang 
2: move top platter from Hanoi to HCMC 
1: move top platter from Da Nang to HCMC 

3: move top platter from Hanoi to Da Nang 
1: move top platter from HCMC to Hanoi 

2: move top platter from HCMC to Da Nang 
1: move top platter from Hanoi to Da Nang 

7 moves 

• Indent instructions according to the monk number. That is, display all instructions for a particular monk indented by the same amount. My example makes a monk's indentation 3 more spaces 
than the indentation for the next lower-numbered monk. 

• Count the moves, by incrementing a variable (named moves perhaps) for each move. 

Sure it's easy to compute the number of moves in a closed form , rather than by accumulating increments. But invoking Math.powQ won't help you learn anything about recursive 
programming. Nobody ever said learning was easy. Euclid said the contar v. 

• It is a little weird to start numbering the disks and monks at one. But that leaves us headroom to think about MonkO, which some people find helpful. 


hw37i6: improve and abstract 
due Friday, 2019-01-04 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 


0. review Others' problems (estimated time: 1 min.) A new thread on Piazza is to hold the lists generated in periods 7 and 8, of problems people find amenable to recursive solution. If you are very 
familiar with one, consider adding it to your examples. More examples makes generalization both easier and more robust. 


1. improve your example instructions (estimated time: 8 min.) ...in the 
problems for which the author knows recursive solutions 

section of your "basics of recursion" document, based on the discussion in class on Thursday. Look for problems in your instructions that echo the Abbots' instructions shown in class. Fix the problems. 

Your recursive instructions — like all the others I have seen — should have three parts, corresponding to those in the ending instructions for the Towers of Hanoi. If they don't, figure out which 
you have omitted. 


2. abstract the "three main elements" (estimated time: 6 min.) From your 
problems for which the author knows recursive solutions 

section, abstract an answer to "What are the three main elements of a typical recursive solution?" in the "statements of knowledge" section. Your answer should mention no particular problem, but apply 
to them all. That is, "abstract out" the particulars of all problems, creating a general statement. 


3. example tests (estimated time: 12 min.) Write examples of testing for all your examples, populating the "examples" subsection called "tests for recursive solutions". That is, knowing the statement 
of the problem, and based on the structure of your instructions, what requests would you make of the entity that executes your instructions, to test those instructions efficiently? In what order? 

4. abstract the testing rules (estimated time: 12 min.) Based on you answers in the previous task, abstract an answer to "What tests of a program would a reasonable person run, and in what order?" 
in the "statements of knowledge" section. 
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5. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class, (estimated time: 
1 min.) 


hw36i6: prepare to learn about recursion 

expected to take about 1 hour. Record the time at which you start this assignment. 

Concepts to use: 

• 07test shows widespread ignorance on solving problems recursively. The next few classes aim to assist in remedying this, but success will require significant effort by people whose knowledge 
needs the remediation. 


0. basics of recursion (allocate at least half an hour to this task) Learning recursion delights some people, despite the effort required. For many of us, learning recursion introduces a new way to 
think, and a new way to solve problems. How often has that happened in your recent education? 

Recursion is basic. Further education in computer science relies heavily on understanding recursive definitions and writing recursive solutions. 

Recursion is simple, elegant, and small; only the newness makes the learning hard. 

Are you in? Here is a start: 

0. Download my outline of the material, to be fleshed out by you. The document has been tested in Microsoft Word and the free LibreOffice Writer . 

Understand the the structure of the document by turning on your word processor's navigation pane: 

o In MS Word: View —> Navigation pane 
o In LibreOffice Writer: View —> Navigator 

There are three sections with level 1 headings. The "examples" section is further categorized into a hierarchy of subsidiary headings. 

1. Read the "background" section. 

2. Populate the "problems for which the author knows recursive solutions" section with 

o definitions of problems 
o instructions for recursive solutions, in English. 

Include at least the two problems that we will use as examples repeatedly: Towers of Hanoi and permutationcount. One or two more examples are likely to be helpful. 

This single step is easily the most important part of this homework. Having these examples in your head will inform your thinking and learning. Without examples ready to mind, you 
will absorb less. 

3. Look over the questions in the "statements of knowledge" section. The next few classes will discuss the basics of recursion. To make meaning of the material, you will be asked to write 
perspicuous answers to these questions, some of which you can start answering already. Knowing the questions in advance will help you recognize answers. 


1. Know thyself, (estimated time: 6 min.) Succeeding requires collaboration. But people collaborate differently, and you can avoid the frustration of working at cross purposes by recognizing your 
preferences and your collaborators'. 

0. Read this explanation of the spectrum of preferences for working with others. 

1. Identify the environment in which you prefer to do your learning and creative thinking. Solo? In groups? 

2. You would do well to maintain skepticism about psychologists' models of human thinking, if only because they fail falsifiabilitv as a criterion for qualif ying as "science" . Optional extra 
education: 

The Wikipedia article on Myers-Briggs summarizes some criticism . 

Some of us are inclined to think that that creative mathematical thinking is best done without external distractions. Sometimes we even tell other people that quiet is best for 
them. Leonhard Euler constitutes a powerful counter-argument, since he may have been the best creative mathematical thinker of the last 300 years, yet "Euler claimed that he 
made some of his greatest mathematical discoveries while holding a baby in his arms with other children playing round his feet." (source) 

We will experiment with these self-assessments in collaborating on learning recursion. 


2. Obtain an APCS review book within 2 weeks (estimated time: 15 min.) Stuy's APCS relies on you to review for the AP exam, independent of the course. That is, in past years the syllabus 
devoted no time to review. Stuy CS teachers I respect recommend the Barron's books, to gain experience with the College Board's multiple-choice questions. 

The final exam in this semester presents multiple-choice problems in the style of the College Board's. Reviewing from Barron's book is therefore likely to help in the short term. 

On the College Board's APCS-A exam, Stuy students typically report having plenty of time for the long-answer questions, but the multiple-choice problems present a time challenge. Practice 
helps, if it is improving practice. 

Use your practice intelligently, to illuminate gaps in your knowledge. Record the gaps, rather than imagining wishfully that you will remember them. Then fill the gaps. 

Guessing answers to exam questions has its place, but practice is not that place. If you guess an answer on a practice test and ignore that evidence of ignorance, you waste your time and set 
yourself up for failure. A lucky guess can work for a single test, but it provides no help on the next test. Capable students will have learned that, at least from the multiple-choice quizzes in this 
course. 

Other firms publish review books for this exam. Past students apparently prefer Barron's. But which book you work from pales into insignificance compared to that you work with one. 

The csDojo has review books. That facility will not suffice for practice, since those copies stay at the csDojo. 

Old, second-hand — but unmarked — review books work fine. Barrons makes its money by convincing people that they need the latest edition, but Stuy CS teachers point out that old editions 
are valuable, particularly those for the APCS-AB exam, which the College Board has abandoned. The CoBo now offers only the APCS-A exam. 
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The College Board used to require that, before taking the exam, students acquire familiarity with a problem called "GridWorld", written by the College Board for this purpose. That requirement 
has been dropped, but you can expect to see references to GridWorld on old exams. Don't panic. 


3. Check my addition and data entry for 02test (estimated time: 3 min.) ...against the graded papers to be returned in Wednesday's class. On the homework server's web page, select the "Grades" 
item and verify "02test points off'. If the value is inconsistent with the answer sheet returned to you, follow the standard procedure for informing me. 

The average raw score on 02test is 79. No one earned over 94. Those results seem low for a test that required little creative thought, but rather required only having done the homework enough 
to remember some Java. 

The"02test curved" grades were computed to move the course average to 91. Higher grades make people feel better. But don't lie to yourself. A result below 91 suggests you did too little 
homework, and learned less than 4/5 of what I expected. 

The test questions and grading rubric are in Piazza's Resources section, as usual. 


4. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Print and bring to class your "basics of recursion" 
document, from page 2 to the end, for peer review and to speed note-taking, (estimated time: 2 min.) 


hw35i6: 2-D arrays 

due Friday, 2018-12-20 before class 

expected to take 1-1.4 hours, including the 0.5 hours spent in class on Thursday. Record the time at which you re-start this assignment. 


Concepts to use: (estimated time to read: 3 min.) 

• Recall the picture of a two-dimensional array, and hold it in your mind as you accomplish the tasks below. Then all that remains is writing Java code that works with that picture. That is much 
easier than writing code whose work is inchoate . 

• row-major order is a standard programming term that you will want to understand. 


0. Increment 0, basic traversal (estimated time: 12 min.) .. .of a 2-D array, using printin() as the action associated with visiting an element. 

0. Start with this skeleton for userOfTwoDimArra v. Now and in the future, start by looking over the code — at least the un-commented parts — to understand its structure and its intended 
functionality. Compile and run the code without modification. What is the smallest change you can make that you can test? 

In lab on Thursday many people started typing without reading first. That workflow is deeply flawed, since modifying someone else's program without understanding it is foolhardy at 
best. It was inefficient then. It is unlikely to speed your work on programs written by others, including my skeletons. We need a way to help people internalize the Leos' mantra: "Talk; 
don't type." 

1. Write code in userOfTwoDimArray.incrementaiDev to make a local variable, favints, hold a reference to a 2-D array. The array is to contain 2 small collections: 

o your favorite even integers 
o your favorite odd integers 

Make the collections different sizes. 

2. Recall the algorithm for traversing a 2-D array that we discussed in Wednesday's class, like... 

For each row, 

for each element in the array representing that row, 
visit the element. 

3. As a first, rough cut at traversing a 2-D array, write Java code in the incrementaiDev method to print each element of favints on a separate line, preceded by its row- and column-number. 
Accomplish all looping using simple fons. 

Helper methods typically should be silent (that is, they should not print). The incrementaiDev method in this userofTwoDimArray class violates that convention by using println() when 
visiting an element. The benefits of incremental development justify the violation: a simple printin provides a first step toward a normal tostring. The ugliness perpetrated here will aid 
the next steps toward code that adheres to the convention. 

Had it already occurred to you to develop the nested loops using a simple printin for the visit's action? Skill at incremental development requires practicing the creative thinking to 
answer "What is the least I can do that I can test?" 


1. Initiate TwoDimArray (estimated time: 20 min.) .. .as a class for exercising 2-D constructs. 

0. Download this skeleton for TwoDimArra y. The steps below are the normal workflow with skeletons: 

1. Read the skeleton. Later for the typing. 

2. Code... 

a. the field(s) specified in the comments, and 

b. a constructor, and 

c. a basic toString. 

In this case, build the tostring from your work on incrementaiDev. (I was not wasting your time asking you to write that rough cut.) Test, by un-commenting the code in UserofTwoDimArray that 
instantiates and prints a TwoDimArray. 


2. Iterate, (estimated time: 6 methods @ 7 min. each => 45 min.) Continue the normal workflow for skeletons. That is, iteratively un-comment, implement, and test TwoDimArray's methods, one at a 
time. Each method's header comments describe the functionality to implement. 

3. Submit ToDimArray.java to the homework server. In "Comments to teacher", tell me how long this assignment took, including about 0.5 hours in class, in decimal hours rounded to the nearest 
tenth, (estimated time: 1 min.) 
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There is no homework due Wednesday 2018-12-19 

It was great to see people interact with Jen Yu, asking insightful questions, showing respect. I hope you found the learning was worth the class time. 


hw34ig: clean up / catch up 

expected to take 0.2 hours. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw33 jg ("polish array") with my answers Piazza@213-211. Comments and questions on improvements are welcome. 
Concepts to use: (estimated time to read: 3 min.) 

• 07test questions have been posted, with a link in Piazza Resources, as usual. There are no current plans to spend class time on this material, but I think it is important, so I'm happy to support 
discussion of it on Piazza. 

If you review the test while it is fresh in your mind, we could crowd-source the job of posting solutions. In addition, it is likely to be fairly little work to estimate the fraction of each problem 
that you wrote correctly, for a decent estimate of a grade. 

• Correction to what I drew in period 7: for an array of arrays, each entry in the first level holds a reference to an array. The arrows in the following picture may help you visualize this: 

flevj irft [3][4j 


4-szcn 

• There is nothing to be submitted for tonight's homework. 


hw33i6: polish array 

due Monday, 2018-12-17 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 


Concepts to use: (estimated time to read: 3 min.) 

• named constants ; set up like 

static final int ALL_CAPS_NAME = value-, 

• In Thursday's class we talked about two different algorithms for accumulating frequency data. But the discussion lacked clarity, probably because none of us (including me) had programmed 
both algorithms. Let me make up some names for them, to aid discussion. Better names are welcome: 

o tally marking can mean traversing the data in refToArray only once, incrementing the appropriate value in the frequency data for each entry in refToArray. 

o how many xs can mean... 

0. focussing on a single data value 

1. counting its occurrences throughout refToArray 

and repeating that process for the remaining data values, resulting in many traversals of refToArray. 

A quick show of hands suggested that most people programmed tally marking . That seems reasonable, but the conversation faltered when we asked whether there are data sets for which you'd 
prefer how many xs. 


0. submit hw32i6 (estimated time: 1 min.) .. .in its form before Thursday's class. This compensates for my failure on Thursday to create a slot on the hw server for hw32. 
Then copy your results into a fresh directory, for this assignment. 


1. Ax magic numbers (estimated time: 7 min.) Make named constants for the appropriate values in userofArrayPius. Rubric: NTTSTT. 

Names matter. It is easy to mis-use a variable named i as if it meant whatever you wish it meant, with different wishes in different parts of the program. (How do I know it's easy, do you ask? 
Don't ask.) It takes creative work to name a value well, but it pays in perspicuity, even for people who mumble "I'll just remember" while they're too lazy to move beyond i. Don't be that 
programmer. 


2. frequencies, the other way (estimated time: 10 min.) Rename your freqFili to the appropriate one of... 

• freqFilltallyMarking, or 

• freqFillcountX 
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Then program the other one, using the other name. 


3. isFrequencyTotalOk (estimated time: 12 min.) Write a method that can check whether your frequency data counted all values. That is, implement an ArrayPius method like... 

Boolean isFrequencyTotalOk( int population) 

that returns the Boolean value of the statement... 

The total of the values in refToArray matches the population size. 

End your userofArrayPius by printing the results of the check, like... 

frequency data passed a check against population size: true 
or false, as the case may be. 

That statement is worth nothing unless you check whether isFrequencyTotalOk returns false when that is appropriate. 


4. Submit your files and time as in hw32#5. 


hw32 16 : array 

due Thursday, 2018-12-13 before class 

expected to take 1 hour. This is a rough estimate, so keep an eye on the time, and be prepared to stop appropriately, as good students do. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw3 1 jg ("frog-i-fy") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 


Concepts to use: 

• array declaration, instantiation, default values, and processing 

• This assignment is published in a draft form, with separate pieces of code destined for the testing class, UserofArrayPius. I aim to produce a unified UserofArrayPius skeleton shortly after the 
initial publication, and then remove this text, (note for next time: turn my solution into a skeleton.) 


1. incremental Step 0 (estimated time: 10 min.) Create a class called ArrayPius and a testing class called UserofArrayPius, using your template. 

ArrayPius is to have only one field, called refToArray, which is to hold a private reference to an array of ints. 

Write a constructor with the signature 

ArrayPlus( int capacity) 

which is to instantiate an array of ints having capacity elements, and point refToArray to it. Include a comment that tells the values that these elements will initially have. 

Write ArrayPius.toString. When the returned string is printed, each element of the array is to appear on a new line, preceded by its associated index. To provide a string that prints as more than 
one line, concatenate a line-separator into the string as in this sample code: 

System.out.println( "one line" + System.lineSeparator() 

+ "next line" ); 

Test your code using UserofArrayPius.main. Here is an untested start at one: 

public class UserofArrayPius { 

public static void main(String[] commandLine) { 

// problem 1 - 

System.out.println( System.lineSeparator() 

+ "problem 1: incremental step 0"); 

ArrayPius boring = new ArrayPius( 16); 

System.out.println( boring); 

} 

} 


2. random fill (estimated time: 10 min.) Add a second constructor, with the signature 

ArrayPlus( int capacity, int maxRandom) 

that populates each element with an integer chosen randomly from the range [0, maxRandom). 

Your constructors won't violate NTTSTT, will they? 

Here's some untested starter code for UserofArrayPius: 

// problem 2 - 

System.out.println( System.lineSeparator() 

+ "problem 2: random fill"); 

ArrayPius randomness = new ArrayPlus( 16, 4); 

System.out.println( randomness); 


3. indexOf (estimated time: 10 min.) Implement 

ArrayPius.indexOf( int findMe) 

to return the index of the first occurrence of findMe in the array, or -1 if this array does not contain findMe. 

// problem 3 - 

System.out.println( System.lineSeparator() 

+ "problem 3: indexOf"); 


your test here 


4. frequencies (estimated time: 20 min.) A user would like to know the frequencies with which the different values from [ 0 , maxRandom) appear in randomness, perhaps so they can plot a histogram. 

In userofArrayPius.main instantiate another ArrayPius object, storing a reference to it in a local variable named freqs, which will be used to g arner frequency data. That is... 

freqs[0] will hold the number of 0's in some ArrayPius; 
freqs[1] will hold the number of l's in some ArrayPius; 
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What is the appropriate capacity for freqs? spoiler 


Since code in userOfArrayPius has no access to the array in the ArrayPius that randomness points to, only a method in the ArrayPius class can populate freqs. 


Write a method in ArrayPius with the signature 
freqFill( ArrayPius aptParamName) 
to populate the ArrayPius that is passed as an argument. 


Here's some untested starter code for userof Array Plus: 

// problem 4 - 

System.out.println( System.lineSeparatorQ 

+ "problem 4: frequencies"); 
ArrayPius freqs = new ArrayPlus( ??); 
randos.freqFill( freqs); 

System.out.println( freqs 

+ "check: is total correct?"); 


5. Submit ArrayPlus.java and UserOfArrayPlus.java to the corresponding slots on the homework server. In "Comments to teacher" for ArrayPlus.java, tell me how long this assignment took, in 
decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw31i6: frog-i-fy 

due Wednesday, 2018-12-12 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 5 min.) Compare your answers on hw30jg ("string —> number; Bondify") with answers contributed in Piazza@,201-200 by today's answer-suppliers. Their 
work is due by 10pm, but they may post earlier, to help others. 


Concepts to use: (estimated time to read: 3 min.) 

• This assignment aims to exercise simple use of the scanner class and a little string processing. Consistent with that aim, allow your program to crush newlines and extra whitespace. 

Such crushing perhaps implies testing your program on prose, or else editing the output to reconstitute poetr y. 

• Exercise two methods of java. util. Scanner, namely, hasNext and next . 

• The vertical bar, |, is the pipe operator in the shells we care about (Ubuntu, Mac Terminal, Windows PowerShell). It connects the standard output of the command on its left to the standard input 
of the command on its right. 

We will use to send a text file's contents to Java programs. The cat command sends the contents of a file to its standard output. We pipe that text into our Java program, as we did in class: 

cat gettysburg.txt | java ScannerTestDrive 

• "we here highly resolve that... government of the frog, by the frog, for the frog, shall not perish from the earth." 

— Abrafro g Lincoln 


1. frog-i-fy (estimated time: 30 min.) Frog-i-fy a portion of some masterwork of the Western canon: 

0. Create a text file containing a portion of the work that makes repeated use of some noun. Split the text across several lines. Observe the results of 
cat yourFile 

1. Write a program to read System.in, replacing the repeated noun with "frog", and displaying the result lines. 

Last year, people took longer than expected on this assignment, and spent much of that time puzzled by a common bug. But if they had developed the loop incrementally, the 
misconception would have been clear to them. Keeping asking "What is the smallest step forward I can take that I can test?" 

As an experienced programmer who values incremental development, test your program by typing small amounts of text at the command line. Terminate these with the EOF (end-of-file 
mark) for your operating system. 

2. Copy the best portion of your result, with a maximum of 128 words, into the "Comments to teacher" on the homework server. Unless you are the author of the masterwork, cite your source. 


2. Submit the file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw30i6: String —> number; Bondify 
due Tuesday, 2018-12-11 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 


0. SumDoubles (estimated time: 12 min.) 

Read the Java docs concerning the methods in classes integer and Double that can convert a string to int and double respectively. The methods are integer.parseint and Double.parseDoubie. 

Start a class called SumDoubles based on your template (See the thread that Leo kindly started in Piazz@197 .) In its header comments, record 3 command lines that test its ability to output the 
sum of the strings on the rest of the line, which are guaranteed to be legit representations of double-precision floating point numbers. For example, 

java SumDoubles 1.2 7e0 -5 

When your program works, try it with an entry on the command that is not a legit representation of a floating point number. Copy the resulting error messages electronically into your source 
code, and comment them out, so that your program still compiles. 
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1. understand String.indexOf (estimated time: 6 min.) 

0. Read the Java docs about the overloaded forms of indexOf that take a string argument. (I process strings often enough that I have bookmarked the string class's page.) 

1. Download this sli g htly-enhanced version of the code shown in class. 

2. One section at a time, record predictions of the output, run the program, and improve your understanding from the results. 

2. Bondify (estimated time: 14 min., or less with a good template) .. .is to accept one string from the command line, including embedded space character(s) as a person's name, like 

java Bondify "Dames Bond" 

The quotation marks keep shells from splitting quoted material on internal spaces, so your program will see a single string that it can access as 

commandLine[0] 

(We will cover this syntax soon. For now, you can just copy it.) 

Your program is to interpret the characters as a name in the form 
firstName lastName 
and output it in the form 

lastName, firstName lastName 
like 

Bond, Dames Bond 

Restrict your use of string methods to those we have discussed: substring, length, indexOf 

Develop incrementally! What is the least you can do that you can test? Smaller steps make programs work sooner. 

What does / should your program do for single-name individuals like Napoleon or Teller? 

Optional extra education: handle names that have more than one space, like "Brian Wilson Kemighan" (last name: "Kemighan"), or "Susan B. Anthony". 


3. Submit SumDoubles.java and Bondify .java to the corresponding slots on the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the 
nearest tenth, (estimated time: 1 min.) 


hw2Fi6: review CLI hw 

due Monday, 2018-12-10 before class 

expected to take 0.1 - 0.2 hours. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw2Eig ("CLI") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they may 
post earlier, to help others. 

There is nothing to submit for this homework. 


hw2E 16 : CLI 

due Friday, 2018-12-07 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw2Djg ("simple for") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 

Concepts to use: 

• for-each loops 

• Command Line Input (CLI) 


1. Modify the for-each demo (estimated time: 9 min.) .. .that we did in class, and run it in the Java Visualizer, to make sure you understand the loop semantics. Write a ForeachDemo class to use a for- 
each loop to echo numbered command line inputs, producing output like... 

> java ForeachDemo When in the course 
0: When 
1: in 
2: the 
3: course 

As in programmer dedicated to incremental development, you were planning to start by echoing just the words, and adding the numbers afterward, right? Right? 

Can your program refer to the loop variable after the end of the loop? What value does it hold? 


2. demo an issue (estimated time: 6 min.) Add another loop to your main method. In the new loop, assume that a user invokes your program with a bunch of integers, like 

> java ForeachDemo 1 3 5 7 9 11 13 

Start down the path towards computing the sum of these integers. Identify the problem with this effort, if you limit yourself to topics covered in class. 

This work aims motivates tomorrow's discussion. You are welcome to look into this material on your own, as always. But that independent work is not required for this homework. I'm including 
this paragraph mostly so I don't feel like the Gatekeeper of Knowledge in some mediocre YA novel, as in the hover-text here . 


3. Submit the file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 
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hw2D 16 : simple for 

due Thursday, 2018-12-06 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw2Cig ("recursion parts; string") with answers contributed in Piazza. 

So far we have only a partial answer, to #5 and #5 in Piazza@185. That answer needs improvement as of this writing, and we also need answers to #1 and #3. If the management of the 
homework posting has suffered a rare breakdown, it would be helpful for a volunteer from each class to step up, and then report to Lenny or Junhee that they have taken a turn. 

Concepts to use: (estimated time to read: 2 min.) 

• Simple for loops serve as convenient shorthand for full-featured while loops. They increase perspicuity and reduce errors. Your notes from Tuesday 2018-12-04 should cover their syntax and 
semantics. 

• In the morning announcements, the Spectator offered to take your money and, in return, deliver decaying vegetable matter to teachers among others. Not me, please. I cannot accept material 
gifts of any value from students, as discussed in the class notes . 

1. simple for (estimated time: 8 min. each) Write loops using the simple for to make new versions of some existing solutions. Feel free to improve the solutions, as always. 

• factorial, starting with the solution copied from Piazza@180 

• Fence.tostring, starting with the solution copied from Piazza@182 

• reverse a string, starting with the solution copied from Piazza@185 

Copy your new routines into a single .java file, for submission to the homework server 

2. Submit the file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 
There is no new homework due Wednesday, 2018-12-05. 

Please submit your second file from yesterday's hw2Cig to the homework server slot I added very late, as discussed in Piazza@_184. Thank you. 


hw2Ci6: recursion parts; string methods 
due Tuesday, 2018-12-04 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 3 min.) Compare your answers on hw2B]g ("Fence recursively") with my answers in Piazza@175 . 

1. learn structures from Monday's class (estimated time: 6 min.) Monday's class discussed... 

• the structure of recursive definitions and solution, and 

• the order for testing recursive methods. 

To make sense of that discussion, apply it to recursive programming of your own. Choose between... 

• Fence.tostring from hw2Big; and 

• factorial recursive from hw2Ajg#3. 

Copy your chosen code into files called... 

• StringReverse.java 

• UserOfStringReverse.java 

Add comments to the new files, identifying... 

• the parts of the recursive solution / definition in StringReverse.java; and 

• the correctly-ordered tests in UserOfStringReverse.java. 


Concepts to use: (estimated time to read: 2 min.) 

• Many problems require manipulating strings of text, so there are many methods in the string class, aiming to facilitate coding common manipulations. 

• As you have seen before in studying programming, you will be asked to program solutions for which built-in methods exists. That choice means the exercises mimic real-world needs. You can 
learn by programming the functionality, but you will learn nothing by calling a built-in method instead. So restrict yourself to the string methods length and substring for these initial problems. 


2. two String methods (estimated time: 12 min.) string is a class, so you expect it to have members. We will work with two, initially: iength() and substringQ. 
The positions in a string are indexed starting at 0. 

Read the official documentation on substring. 

Predict the results of the following invocations, replacing the ?? in each. Then check your predictions. 
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String sand = "bar"j 
// indexes: 012 

System.out.println( 
System.out.printIn( 
System.out.printIn( 
System.out.printing 
System.out.println( 
System.out.printIn( 
System.out.printIn( 
System.out.printing 
System.out.println( 


pro tip: labeling strings' 
sand.length() 
sand.substring(0,2) 
sand. substring^, 3) 
sand.substring(0,4) 
sand.substring(1,2) 
sand.substring(1,1) 
sand.substring(l) 
sand.substring(1,7) 
sand.substring(7) 


indexes saves errors 
..expecting ??"); 
..expecting 
..expecting 
..expecting 
..expecting 
..expecting 
..expecting 
..expecting 
..expecting 


3. 


reverse_whileStyle (estimated time: 6 min.) Write 3 tests of a method called reverse_whiiestyie that returns the reverse of a 


string passed as an argument. Include the empty string! 


Write and test the method. Write your code so that it works on the empty string without any additional conditionals (that is, ifs). 


4. define "the reverse of a string" recursively (estimated time: 7 min.) Write a recursive definition that starts 
"The reverse of a string, s, is..." 

Write your definition in a /* block comment */ in your class's .java file 

Base your work on the following recursive definition of a string: 

A minimal string comprises zero characters and has a length of 0. 

A string of length n where n > 0 comprises... 
a character followed by... 
a string of length n— 1 


5. Write reverse_recursive (estimated time: 7 min.) .. .based on your definition, to return the reverse of a string passed as an argument. Test it using variants of your tests for reverse_whiiestyie. 

6. Submit your files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 

1 min.) 


hw2Bi6: Fence recursively 

due Monday, 2018-12-03 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

0. 05quiz (estimated time: 12 min.) Know what you don't know about 05quiz . 

I posted an idea that I hope can help many students with these quizzes. Please follow and contribute to the discussion in Piazza@175 . "05quiz: questions and comments" . 

Your efforts to learn and my attempts to help can both benefit from postings on Piazza of the form "I got problem j wrong because I thought x." 

1. review previous hw (estimated time: 7 min.) Compare your answers on hw2Ajg ("while-style vs. recursion") with answers contributed in Piazza@ , 181 -@ 178 . 

Read the improved definition of factoriai_whiieStyie in hw2A#2 

Concepts to use: 

• Many of us find thinking recursively difficult (certainly including me), since we are little-practiced at it. 

That thinking was done for the string representation of a Fence when writing its recursive definition in hw2A#5, and when understanding the community's answer in Piazza@178 . 

With the recursive thinking behind you, all that remains is expressing that thinking in Java, which seems comparatively easy. 

2. cooperate on a recursive definition (in English) (estimated time: 3 min.) ...of the string representation of a Fence, via Piazza@178 . 

3. recursive Fence. toString (estimated time: 10 min.) Start with a copy of my solutions to hw29's Fence . j ava and UserOfFence .i ava . Turn the recursive definition (from the previous question) into 
recursive Java code, userof Fence should run unchanged, producing unchanged output. 

4. Submit Fence.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw2Ai6: while-style vs. recursion 
due Friday, 2018-11-30 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 4 min.) Compare your answers on hw29ig ("while") with answers contributed in Piazza@176 by today's answer-suppliers. 

Concepts to use: 

• more practice with while 

• Recursive definitions of problems lead straightforwardly to recursive solutions. While-style definitions and and while-style solutions are similarly related. 
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1. check the probability (estimated time: 12 min.) Start with the version of the coin class in Piazza@170 . Add a method that is declared as 

public double flip( int times) 

that simulates flipping the coin the specified number of times. It is to return the fraction of flips that resulted in heads. 

Invoke the method a few times from UserOfCoin, with a widely-varying number of flips. 

If your code and Math.random() work as expected, we expect the results to resemble — but not match — the probability of heads that you specified when you constructed the coin. Output the 
results, aiming to gain a feeling for how the number of flips affects the difference between expected versus experimental results. 


2. from while-style definition to code (estimated time: 7 min.) Write a method called factorial_whiieStyle in your coin class that matches the following while-style definition of factorial: 
factorial whilestyle of a non-negative integer, n, is the product of all the integers from n down to 1. 


The "down" is important to make factoriai_whiiestyle(0) return 1 without coding a special case. (Programmers hate special cases.) Test your code for zero, old, bad definition 


Yes, you could copy the answer from the intertubes. No, you won't learn anything that way. No, I'm not going to do more work to make an inferior problem that is less obvious on the intertubes, 
just to foil cheaters. I'd rather do work to help students. 

Cheaters gonna cheat. 

Students gonna study. 


3. from recursive definition to code (estimated time: 6 min.) Repeat the previous problem to create factoriai_recursive from the following recursive definition: 

factorialrecursive ofw... 

• for ri> 0, is the product of n times the factorial_recursive of n— 1; 

• otherwise is 1. 


4. more banned words (estimated time: 2 min.) Consider the enhanced list of words that interfere with recursive thinking, in Piazza@177 . 

5. define a fence recursively (estimated time: 15 min.) In a word processor write draft zero of a recursive definition of a fence. The resulting fence is to match those produced by Fence, tostring in 
hw29ig. Omit banned words. 

Writing these definitions well is hard, as the experience in class probably convinced you. I need to record concepts and phrases as they occur to me, and to edit my answers extensively. A word 
processor aids in that process, 

Print your results onto a loose piece of paper in accordance with the standard instructions . 

Watch the time and be reasonable. But produce something that you are satisfied with as draft zero, and that you can contribute in class on Friday. 


6. Submit the new Coin.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results to 
class, (estimated time: 1 min.) 


hw29i6 : while 

due Thursday, 2018-11-29 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw27ig / hw28ig ("coin") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 


Concepts to use: (estimated time to read: 6 min.) 

• iteration via while loops 

• Pictures from class and the JavaVisualizer's animation of the "Now Serving" application are in today's class notes . 

• Practice writing these loops in the order discussed in class: 

0. body that is to be iterated 

1. looping construct, with terminating condition 

2. update, to make the condition false eventually 

3. initialization, to set up conditions for first time through loop 


1. skeletons (estimated time: 1 min.) Create files with the following contents: 
UserOfFence.java 
/** 

Exercise the Fence class, including basic looping 
*/ 

public class UserOfFence { 

public static void main(String[] commandLine) { 

System.out.println()j 

// for basic loop practice: 

System.out.println( Fence.sumThrough( 3) + " ...expecting 6 \n" 

+ Fence.sumThrough( 10) + " ...expecting 55 \n" 

+ Fence.sumThrough( 0) + " ...expecting 0 \n" 

); 

// Fence f = new Fence(3); 

// System.out.println( f + " ...expecting X—|—|—|")i 
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// // check the string representation after changing the fence size 
// f.setRails(l); 

// System.out.println( f + " ...expecting X--|"); 
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// // zero-length fence 

// // note precedence of NEW vs. + 

// System.out.println( new Fence( 0) + " _expecting X"); 

> 

} 

Fence.java 

/** 

Initial looping problem, then... 

Represent a fence with a particular number of rails, 
with supporting posts 

*/ 

public class Fence { 

/** 

basic loop practice, unrelated to Fences. 

Included in this class only for the convenience of the hw exercise. 

(fflreturn the sum of the integers in the range [0, upperLimit]. 

See examples in UserOfFence.java 

*/ 

public static int sumThrough( int upperLimit){ 
return -1; // your improvement here 

> 


// - code actually related to representing a fence - 

// field(s) 

private int rails; // the number of sections in a Fence 

// construct a Fence instance 
public Fence( int railsParam){ 

System.out.println( "Replace this method body with code to construct " 
+ "a Fence object representing a fence with " 

+ rails + " sections."); 

> 


/** 

Change this fence's size 
*/ 

public void setRails( int rails) { 
// your code here 

} 


/** 

@return a string representation of a Fence with... 
o a starting fence post, "X"; and 

o a section to represent each of the Fence's rails 

See examples in UserOfFence.java 

*/ 

public String toString() { 
return "your code here"; 

> 

} 


2. sumThrough (estimated time: 7 min.) Write Fence.sumThrough, based on the following Java files. Use a while loop, not the closed form. 

There is no connection between representing a fence and summing integers. The Fence class is merely a convenient holder for the method. 


3. toString (estimated time: 10 min.) ImplementFence.tostring so that it supplies the functionality specified in userofFence. Use a while loop. Add additional tests as necessary to achieve confidence 
in your work. 


4. Submit Fence.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth. Bring a hardcopy of each file to class 
on Thursday, (estimated time: 1 min.) 


hw28i6: polish Coin 

due Wednesday, 2018-11-28 before class 

expected to take 0.3 - 0.5 hours. Record the time at which you start this assignment. 

Concepts to use: 

• To cement your knowledge of programming improvements discussed in Tuesday's class, apply them to your code from hw27jg. You won't learn any new Java, but improving programs improves 
programmers. 

• Reserve some time to review and contribute to Piazza@l 54 in preparation for Wednesday's quiz. 


0. apply today's lesson to yesterday's code (estimated time: 18-30 min.) Create a new version of your code for hw27ig that implements all applicable corrections from today class. Consult your 
notes. 


A quick look at a bunch of submissions for hw27ig showed solid work. In Tuesday's classes we discussed avoiding some weak design choices. Here is a rough list, with the most important 
issues first: 

• Make public only those members of your solution that the spec requires to be public. Contrary to most programmer's initial intuition, unnecessary publicity harms the programmers you 
are trying to help by writing a class. 

• Search your code for the identity (or reference equality) operator ==. Verify whether you should be using an object's .equals method instead. 

• NTTSTT. For example, one of the constructors should invoke the other, using Java's this (arguments) syntax. 

• Implement a coin's name as we discussed in class. See the revised description in hw27ig. 

• Validate the parameter value in setupFace. Keep upFace private, so that the validation is useful. 

davidmholmes.net/Stuy/ap/hw.html 


48/72 






7/16/2019 


hw ap 

• get Tails should return the results of a computation; there should be no tails field. The NTTSTT principal applies to representing data as well as code, so don't duplicate your counting 
of the results of flips. 

• Write 

return booleanExpression-, 
rather than 

if ( booleanExpression) return true; 
else return false; 

The redundant code reduces perspicuity and embarrasses us all. 


1. Submit Coin.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw27ig: Coin 

due Tuesday, 2018-11-27 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw26ig ("better stats") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 


Concepts to use: (estimated time to read: 3 min.) 

• Math.randomQ 

• Learn to use your programmer's editor to comment/ uncomment 

• appropriately limiting public access to members 

• I erred in attempting to allow 04quiz's third problem (that is, #2 on the question sheet) to be answered "E". Piazza@151 tracks my progress toward fixing this. 

1. Sync bookmarks (estimated time: 5 min.) .. .between home and school in Chrome/ Chromium or Firefox. Part of using computers like a pro is investing the time to learn what the pros know. 
Include bookmarks for... 

• official Java API 

• hw server 

• this page of how assignments 

• class notes 

• Java visualizer 


2. Create a Coin class (estimated time: 45 min.) 


fields 


name 

contents 

name 

Your code is to enforce the restriction that a new coin be one of only a few types. You can choose boring names for these types, like ("penny", "dime", "qurarter"). But 
live a little! How about ("piece of eight", "shilling", "doubloon", "ducat", "knut"}? 

value 

monetary value. Every coin with a particular name is to have the same monetary value. 

probabilityOfHeads 

probability of landing heads-up 

1.0 => heads every time; 0.0 => tails every time 

upFace 

face that is currently up; one of "heads" or "tails" 

flips 

number of times this coin has been flipped 

heads 

number of times this coin has landed heads-up 


methods 


name 

specifications 

constructor 

arguments: 

• String for name 

• probability of heads for this coin, in [e., l. ] 

post-condition: all fields initialized, including value 

constructor 

arguments: 

• String for name 

• probability of heads for this coin 

• face that is initially up, one of "heads" or "tails" 

post-condition: all fields initialized, including value 

toString 

returns: description of this coin's state. To make it helpful for testing, the description should be comprehensive but terse. 

setUpFace 

argument: a String to be used as the face that is currently up. 
post-condition: upFace is valid. For example, "edge" is prohibited. 

flip 

argument: none 

returns: a String "heads" or "tails", governed by probabilityOfHeads 
post-condition: fields updated appropriately 

equals 

argument: another Coin 

returns: true iff this coin's upFace matches the other Coin's 

accessors: 

getFlips 

returns number of times this Coin has... 

...been flipped, 
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getHeads 

.. .landed heads-up, 


getTails 

.. .landed tails-up 


Develop incrementally, progressively uncommenting tests and adding additional tests to... 

public class UserOfCoin { 

public static void main( String[] args ) { 

// //test constructor and toString 

// Coin bruce = new Coin( new String("put your coin name here"), 0.3 ); 

// System.out.println("bruce: " + bruce); 

// //test another constructor 

// Coin wayne = new Coin( new String("another coin name"), 0.7 
// , new String("heads") ); 

// System.out.println("wayne: " + wayne); 

// //test flip() method 
// bruce.flip(); 

// wayne.flip(); 

// System.out.println("\nAfter flipping..."); 

// System.out.println("bruce: " + bruce); 

// System.out.println("wayne: " + wayne); 

// // test equalsQ method 
// if ( bruce.equals(wayne) ) 

// System.out.println( "a match!" ); 

// else 

// System.out.println( "No match" ); 

// // setUpFace testing 
// bruce.setUpFace( "edge"); 

// bruce.setUpFace( new String("heads")); 

// wayne.setUpFace( new String("heads")); 

// System.out.println( wayne.equals( bruce) + " ...expecting true"); 

// wayne.setUpFace( "tails"); 

// System.out.println( wayne.equals( bruce) + " ...expecting false"); 

} //end of main() 

} //end of class 

Sharp-eyed designers will hate the value field, because it stores the same information as the name field, albeit in different form. Still, the duplication violates the NTTSTT maxim. It appears here 
for some decent pedagogic aims. 

Most of these ideas were contributed by Mr. Brown Mykolyk. They are used here with his permission and my gratitude. 


3. Submit your Coin.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) Bring a 
hardcopy of your Coin.java to class. 


hw26i6: better Stats 

due Monday, 2018-11-26 before class 

expected to take 0.3?? - 0.?? hours. Record the time at which you start this assignment. 


Concepts to use: (estimated time to read: 3 min.) 

• Good programming requires re-programming. 

• Math. cbrt is banned for this assignment. 


0. clean up (estimated time: 12 min.) Start with your solutions to yesterday's hw27ig. Clean up your work, using ideas that occurred to you in the shower, discussion in class today, ideas from others, 
etc. 


Add tests. Inadequate testing is the most glaring deficiency of solutions I saw last year. Sharing tests is valuable, educational, and encouraged. So post and collect some on Piazza, citing your 
sources. 


1. more methods (estimated time: 15 min.) Add the following methods to your stats class. Test them by adding to your userofstats class. 

public static int max( int a, int b, int c) 
public static double max( double a, double b, double c) 

public static int geoMean( int a, int b, int c) 
public static double geoMean( double a, double b, double c) 


2. client software for SFTP to StuyCS (estimated time: 6 min.) Enable file transfer to Stuy, by following the directions at the end of hw25 ^. 

3. Submit the 2 files to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw25i6: Stats 

due Wednesday, 2018-11-21 before class 

expected to take 0.6 - 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hw24jg ("conditionals") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 

Concepts to use: 

• cast between primitive types int and double 
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Casting the value from a variable leaves the variable unchanged, just as negating a value, like -d, leaves the value of d unchanged. For example, if d is a double, (int)d yields an int, but d is still a 
double. 


The assignment requests calculations that are sufficiently real-world that their implementations are built into Java. If you want to learn anything, implement the methods yourself. But you knew 
that. 


1. Stats (estimated time: 40 min.) Create a stats class that defines the methods shown below, and a userofstats class to test them. 


public static int mean( int a, int b) 
public static double mean( double a, double b) 

public static int max( int a, int b) 
public static double max( double a, double b) 

public static int geoMean( int a, int b) // geometric mean 
public static double geoMean( double a, double b) 


You were going to write the tests first, even without this reminder, right? So you can identify the right answer? Right? 


2. Submit the 2 files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


client software for SFTP to StuyCS (optional extra education; estimated time: 6 min.) Before you really, really need to move files conveniently between your pc and the StuyCS network used in class, 
download and install one of two SFTP programs, or revive a client you're already using. 

• Download WinSCP from WinSCP's downloads page. Ignore the advertisements. 

I prefer WinSCP's view that resembles Windows File Explorer. WinSCP supports that view in its View | Preferences | Environment | Interface | Explorer interface. I use drag-and-drop 
between WinSCP and a Windows File Explorer instance. 

• Mac and Linux users: download FileZilla from this page. Avoid explicitly visiting the SourceForge site, despite the many links to it. Particularly avoid the malware with which SourceForge has 
sullied its once-fine reputation (Search for "malware" here to see concurring opinions.) 

• Configure the connection in either program: 

o Flost name: homer.stuy.edu 

o User Name and Password credentials match how you log in during class 
o protocol: sftp (for WinSCP) or Port: 22 on FileZilla 

Expect the programs to warn you that they have no previous knowledge of homer.stuy.edu. It is (reasonably) safe to work around these warnings by adding the key to the cache: 




Take the features out for a spin! Copy your template.java file between your pc and StuyCS. 


hw24ig: conditionals 

due Tuesday, 2018-11-20 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 
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0. review previous hw (estimated time: 7 min.) Compare your answers on hw22/23 jg ("change is constant") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 
10pm, but they may post earlier, to help others. 

Did you make compromises that differ from those already posted? Please describe or post yours, even if you now prefer posted ones. Imagining alternatives takes creativity; reading them takes 
only thought. 

Could userOfTwoDimensions benefit from additional tests? 

Other discussion? 

Concepts to use: 

• operator precedence 

• conditional Statements (if, if-else, if-else-if...else) 

• Optional: You can read about today's topics in the on-line textbook Think Java (links in hwl 1) . I disagree with much of their programming style, but disagreeing with me doesn't make someone 
wrong, eh? Relevant sections include... 

5.2, short circuit evaluation 

5.3, conditionals 

1. De Morgan's laws (estimated time: 5 min.) Refresh your knowledge of De Morgan's Laws, which you probably played with in the "Logic" section of Geometry. You can frequently use them to 
clarify Boolean expressions in programs. 

A reasonable source: " De Mor g an's Laws for Lo g ical Propositions ". If you find a source you like better, please contribute it on Piazza. 

For those motivated by tests: the College Board thinks you should know these laws. 


2. operator precedence (estimated time: 10 min.) Bookmark, and print this table , which shows the precedence of operators in Java. Having the printed copy at hand for reference is a great 
convenience while programming, and a natural way to learn. 

Observe the relationships... 

• ...within the Boolean operators (!, &&, 11) [_1 way to remember 

• .. .between the Boolean operators and the comparison operators (<, >=, etc.) 

• .. .between the comparison operators and the arithmetic operators (+, /, etc.) 

Should you use these rules to reduce parentheses? One opinion, which convinces me: 

Our use of parentheses is sparse — we use them only when code seems otherwise unclear. Operator precedence is part of the language and should be generally understood. Others inject 
parentheses liberally. Try not to use parentheses everywhere — code becomes illegible, looking like [Racket] with none of [Racket's] saving graces. 

The Java Programming Language, Fourth Edition 
Ken Arnold, James Goslin g. David Holmes 
but not this David Holmes 

You can find programmers who feel strongly each way. So reading other programmers' work requires this knowledge. The College Board says you should know these precedences. I will try to 
help by grading redundant parentheses negatively. 

Optional: opinions on learn or memorize? 


3. Student. augmentSleep() (estimated time: 12 min.) Start with this Student class . 

Convert its totaisieepHours field to be inaccessible outside the Student class, to preclude improper modification by the user of the class. 

Write a method with the signature 

augmentSleep( int addendum) 

that adds addendum to an instance's sleepHours if and only if addendum is positive. Otherwise augmentsieep is to print an error message. For valid input, augmentsieep should also increment the 
Student's totalSleepNights field. 


Add tests for augmentsieep to this UserOfStudent class, optional advice 


4. Student. sleepCategory( ) (estimated time: 10 min.) Improve student. toString() to include a categorization of a Student, based on their average sleep hours per night. Make four categories, each 
with a pithy description (1^4 words). 

I expect the code to be voluminous enough that you should keep it from bloating tostring(). Instead, make a helper function called sieepCategory() that returns the description. Invoke 

sleepCategory() in toStringQ. 


5. Submit the 2 files for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


hw23i6= finish "change is constant" 
due Monday, 2018-11-19 before class 

expected to take 0.7 hours. Record the time at which you start this assignment. 


0. tasks, in no particular order (estimated time: 40 min.) Finish the work outlined in hw22ig, as discussed in class, including... 

• Convert the neighborhood to be shaped like a + sign, in which the vertical extent can differ from the horizontal extent. 

• Change your Point.java so that UserOfPoint.java from Piazza@135 runs without modification. 
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A real-world motivation: You have a client who uses your Point class. Let userofPoint stand as a proxy for their large program that everyone wants to remain working, with a minimum 
of maintenance by highly-paid programmers like you. Now the client has produced a second program, for which userOfTwoDimensions is a proxy, and they asked you to change the notion 
of a Point's neighborhood from the old circular model to the asymmetrical"+" shape, as described in the previous assi g nment 

The client accepts that the behavior of the old UserofPoint program will change for some points near the outside of the neighborhood; indeed they regard the change as an improvement 
in both programs. But everyone agrees that UserofPoint must continue to run without modification. 

Compromise is necessary, as so often in the real world. Make reasonable choices. 

Reject implementing two shapes. That is, it is unacceptable to make a Point have a circular neighborhood some times, and a + neighborhood other times. 

• Write perspicuous code for your adjoins method. Some of the submissions are impenetrable. The jargon for this is maintenance nightmare. Don't be that programmer. 

• Fix the code in adjoins so that it takes no square roots, as discussed in hwlE. Some students taught me the existence of Math.h ypot , which is cool, but still must do a lot of arithmetic. 


1. Submit your Point.java and UserOfTwoDimensions.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest 
tenth, (estimated time: 1 min.) 


hw22ig: change is constant 
due Friday or maybe Monday 

expected to take 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw21 jg ("pass by value") with answers contributed in Piazza@ , 157 . 


Concepts to use: (estimated time to read: 12 min.) 

• Watch the time. Stop after an hour at most. If this assignment takes longer, we will discuss that in class and extend it. 

• An author should be able to improve a class without breaking users' code. For example, an author should be able to provide additional facilities in Point without breaking a previously-written 
UserofPoint, and without any Update to UserofPoint. 

• This assignment aims to provide experience with the advantages of limiting access by declaring members private. The big advantage is the ability to improve a class without breaking existing 
uses of that class. To that end, you are asked to revise Point without modifying or breaking UserofPoint. 

Let's say that Point requires new functionality: instead of considering a neighborhood to be a circle around a Point, programmers using Point want to be able to specify the extent of a 
neighborhood asymmetrically. That is, the extent of the neighborhood along the x-axis could differ from its extent along the y-axis. 

This is a realistic need for the concept of nearness in a grid like Manhattan, where the distance between avenues is so much larger than between streets. A client might be interested in finding a 
halal cart within 2 streets north or south of a Point at an intersection, but only 1 avenue east or west. 

A working UserofPoint. must continue working, without modification. 

• Write no if statements in this assignment. Java has if conditionals of course. But you don't need them for this assignment, and your code is likely to be the better for eschewing them. 

Instead, return Boolean expressions for which the following operators will be useful: 

• 11 is Java's operator for the logical operation "or". The | character is called vertical bar or pipe. As in math, the precedence of 11 is lower than &&. That corresponds well with normal English 
semantics, but it means your code may need parentheses. For example: if a,b,c are boolean expressions, then 

a || b && c 

means 

a || ( b && c ) 

and the parentheses are redundant. Exclude redundant parentheses in this course, (((and maybe in life))). If you want the other meaning, namely, 

(a || b ) && c 

then the parentheses are required. 

• ! is Java's operator for the logical operation "not". It has higher precedence than both && and 11. So 

!a && b 

means 

( !a ) && b 

and the parentheses are redundant. 

• optional extra education: A is Java's operator for the logical operation " exclusive or ". 

• Re-use method names by overloading them, whenever that makes sense. That is, when a new method implements functionality similar to an existing method's, and Java can distinguish which 
method to invoke based on the number or types of arguments, programmers re-use the method name. Limiting the number of names helps readers enormously, since they have less to learn and 
remember. 

• Start with a rectangular neighborhood. Although I mentioned the idea of a +-shaped neighborhood in class, a programmer who is competent at incremental development should start with a 
rectangle. Removing the comers can wait. 


1. Starting template (estimated time: 20 min.) The template below shows areas where I anticipate that your Point will require modification. Polite programmers normally eschew shouting in all¬ 
caps. But for this initial experience with overloading methods, shouting may help highlight differences. 

public class Point { 

// fields 

your code here 


public void setAdjoinLimit( double xaxisLimit, double yaxisLimit) { 
/* Cause this point to remember the EXTENTS ALONG 2 AXES of how 
far away another Point can be, while still being considered 
"in the neighborhood" of this Point. 

*/ 

your code here 

} 

public double getXaxisAdjoinLimit() { 
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/* Convey the current extent of the neighborhood ALONG THE x AXIS 
*/ 

your code here 

} 

public double getYaxisAdjoinLimit() { 

/* Convey the current extent of the neighborhood ALONG THE y AXIS 
*/ 

your code here 

} 

public boolean adjoins( Point other) { 

/* Convey the true/false value of the boolean statement 
"The other Point is within this Point's neighborhood, 

IN TWO DIMENSIONS." 

*/ 

your modified code here, which changes a neighborhood from a 
circle to a rectangle. 

} 

> 


2. test (estimated time: 15 min.) Create another test class, named userofTwoDimensions that exercises the new functionality. 

Probably this is a good place to stop for one day. The remaining text may give you an idea of where this is going. But this assignement is already late, and I lack the time to write more 

3. Submit your Point.java and UserOfTwoDimensions.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest 
tenth, (estimated time: 1 min.) 

next: backward compatibility (estimated time: ?? min.) userofPoint from Piazza@135 must continue to work without modification. That's the learning in this exercise. 

To be continued. 


hw21ie: pass by value 

due Thursday, 2018-11-15 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 

Concepts to use: (estimated time to read: 3 min.) 

• Pass by value is the standard name for the process you should know as the semantics of invokin g a method . If that memory has faded, refresh it. 

• For arguments to methods, Java passes values. The values can be booleans, references to user-defined Points, or references to built-in strings. Whatever. Java copies values into parameters. 

• This assignment continues the pair work started in class, aiming to understand the effects of pass by value 

• During lab time, number of groups spent their time talking rather than typing. If yours was one, reflect on its efficacy, as a guide to allocating your next lab time, 

0. Investigate (estimated time: 20 min.) 

0. Copy my solution to hwlD from Piazza@ 134 

1. Pare it down to a single method invocation that passes 2 Points 

2. In oneTest, change the coordinates of a Point. What changes in main? 

3. In oneTest, assign a new Point to a parameter. What changes in main? 

4. In oneTest, swap the Points. What changes in main? 

1. Conclude (estimated time: 5 min.) ... what a Java programmer can and cannot with objects passed to methods. Express your conclusions in good, terse English. Record them in the header 
comments of your UserOfPoint.java file. 

Print your results onto a loose piece of paper and bring it to class. 

2. Submit your UserOfPoint.java file to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 

1 min.) 

Learn it better (optional extra education; estimated time: 7 min.) Contribute to Piazza@154, to turn your thinking into fodder a multiple-choice quiz. Probably many, frequent quizzes enhance learning 
and grades. 


hw20i6: references to Strings 
due Friday, 2018-11-09 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. explicitly invoke the String constructor (estimated time: 15 min.) Create a document like the one for hwlFjg#3, but for the numbered lines in... 

public class UserOfString { 

public static void main(String[] commandLine) { 

String s0; // line 10 

s0 = new String("Inigo Montoya"); // line 11 
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String si; // line 13 

si = new String("Inigo Montoya"); // line 14 

oneTest( "explicit call to String constructor" 
, s0, si 
)J 

// "code for next task" goes here 


/** 

run one test 

Are the two REFERENCES to the same String object? 

Are the contents the same? 

*/ 

private static void oneTest( String description 
, String sr0 
, String srl 
) { 

System.out.println( 

System.lineSeparator() 

+ description + System.lineSeparator() 

+ " These two REFERENCES are to the same object: " 

+ ( sr0 == srl) 

+ System.lineSeparator() 

+ " The contents match: " 

+ sr0.equals( srl) 

); 

> 

} 

Run the code before explaining it, since the output is intended to help your understanding. 


As always when tracing code, shun creativity. Just. Follow. The. Rules. 
Expect to copy-n-paste most of the entries. 


Word-process your results for this task onto a loose piece of paper in accordance with the standard instructions . Copy your sketches of frame and heap memory onto the paper, next to the 
corresponding lines. 


Concepts to use: (estimated time to read: 3 min.) 

• Java allows programmers to create a string object using syntax like 

"Inigo Montoya" 

in addition to the normal syntax using the new operator, like 

new String( "Inigo Montoya") 

• The compiler saves space by interning strings when they are created with the shorthand syntax. 

That is, the first time the compiler encounters a string literal ("like this"), it generates bytecode to create a string object to store those characters, and uses a reference to that object. 

But if the compiler finds another, identical literal ("like this"), it uses a reference to the the same object, rather than generating bytecode to create a second object with the same contents. 


1. shorthand construction (estimated time: 15 min.) Add the following code to the end of the main method: 

s0 = "Dread Pirate Roberts"; // line nt0 

si = "Dread Pirate Roberts"; // line ntl 

oneTest( "construct via shorthand" 

, s0, si 
); 


Run the new program, understand the output, and augment your document with explanations for lines ntO and ntl. 


2. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your paper results to class, (estimated time: 
1 min.) 


There is a lot of work to be done on Piazza@138 and no new material to be exercised, so there is no homework due Thursday 2018-11-08. 


hwlFi6: fix hw learning 

due Wednesday, 2018-11-07 before class 

expected to take 1 hour. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hwlDjg ("equality") with mine, in Piazza@134 . Question the choices. Voice questions on Piazza. 


Concepts to use: 

• To leam from errors, fix them. 

1. fix hwlD (estimated time: 15 min.) Augment Piazza@136 as necessary so that it includes all the improvements needed in your solution to hwlD. Make those improvements to your code. 

2. fix hwlE (estimated time: 15 min.) Similarly for hwlE, using Piazza@137 . 

3. learn from hwl3 and hwl4, this time for points (estimated time: 20 min. in this assignment; follow up in Wednesday's homework.) Class on Monday demonstrated that many, many people 
cannot describe in English Java's processing of declaration and assignment statements. 

This ignorance is now interfering with others' education, For example Monday's class failed to address new material while laggards slowly demonstrated their ignorance of the old material. 
Perhaps they lack the maturity as students to leam without points at stake. So let's fix that. 
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The code discussed in class on Monday appears below. Line by line, understand processing of the code in UserOfPoint.java by the compiler and the JVM. Refine and state your understanding in 
two forms: 


• Use a word processor to assemble a table like the one in Piazza@101 . Precise language matters, and requires effort. 

• For each line of code, sketch the contents of frame and heap memory after the JVM has run the code for that line. These diagrams are to be copied onto the paper you hand in. 


UserOfPoint.java 


/** 

Demo assignments involving objects 
*/ 

public class UserOfPoint { 

public static void main(String[] 
Point p0; 
p0 = new PointQ; 


commandLine) { 
// line 6 
// line 7 


Point pi; 
pi = p0; 


// line 9 
// line 10 


} 


} 


Point p3; 

p3 = new Point( -3.0, -4.0); 
Point p4 = new PointQ; 
p4.xcor = p3.xcor; 


// line 12 
// line 13 
// line 14 
// line 15 


A minimal Point.java follows, just for support (that is, exclude this code from the table). Notice the two uses of this: 


• first, for the explicit constructor invocation 

thisQ 

which includes parentheses. The code below invokes a two-argument constructor from a no-arg constructor. (Our previous example made the call in the other direction.) 

• second, for the 

this. 

reference, using the period for the membership selection operator, and without parentheses. This example resolves the name conflict between fields and parameters. 

/** 

Represent a point, with 2 constructors. 

*/ 

public class Point { 
public double xcor; 
public double ycor; 

// no-arg constructor always uses the same location 
public PointQ { 

this( 0.5, -Math.sqrt(3) / 2); 

> 

// construct a Point at a given location 
public Point( double xcor, double ycor) { 
this.xcor = xcor; 
this.ycor = ycor; 

> 

} 

Now for the points: All members of the course are jointly responsible for assembling a correct answer in Piazza @ 138 , before Wednesday's class. If people bring questions to Wednesday's class, 
we will discuss them. As soon as is practicable after Wednesday —possibly Thursday— we will have a quiz that asks people to reproduce a portion of the that table. If the table is wrong, 
everyone earns a zero. If the table is correct, people who reproduce it correctly (interpreted very narrowly) earn a 10. Others earn a zero. 

The binary-style grading is necessitated by the impossibility of my making a nuanced reading of 60 papers. Typically people write in near-English which is time-consuming to grade, wrong if 
interpreted carefully, and engenders dissension by students who receive less credit than they think they deserve. I lack the time for any of that. 


Word-process your results for this task onto a loose piece of paper in accordance with the standard instructions . Copy your sketches of frame and heap memory onto the paper, next to the 
corresponding lines. As an aid to persons who are motivated by points, I aim to collect these results and discard those that fail to adhere to the instructions. 


4. Submit the replacement files for assignments hwlD and hwlE to the correspondingly-named slots in the homework server. Add "Comments to teacher" to the Point slot only, telling me how long 
this assignment took, in decimal hours rounded to the nearest tenth. Bring your paper results to class, (estimated time: 1 min.) 


hwlEie: neighborhood 

due Monday, 2018-11-05 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hwlDjg ("equality") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 

Concepts to use: (estimated time to read: 3 min.) 

• private vs. public members of a class 


1. implement neighborhoods (estimated time: 30 min.) Here's the story: programmers who use your Point class request a new feature: a Point should be able to report when another Point is in its 
"neighborhood". 

This is a real-world possibility for a Point class. For example, in programming a video game, you might want to consider that the hero has hit the villain if the villain's nose is in the 
neighborhood of the hero's fist. In the less violent world of a mapping program, you might want to find a halal cart in the neighborhood of the customer's location. 

Program your solution to this assignment so that each Point instance's neighborhood can differ from another's. The alternative design —one size for a neighborhood, which applies to every Point 
— is less useful when Points represent entities that differ. For example, a user-programmer who models perfume-wearers as Points would want to vary the size of the toxic region around each. 

Start with the following code for a Point class. 

Bonus SAT word: adjoin, used here in sense 2 

/** 

Represent a point that has a neighborhood 
*/ 
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public class Point { 

// fields 
your code here 

// constructor 

publicorprivate? Point( double xcor, double ycor) { 
your code here 

} 

// methods to implement the neighborhood 


/* Cause this point to remember the limit of how 
far away another can be and still be considered 
"in the neighborhood" 

*/ 

publicorprivate? void setAdjoinLimit( double radius) { 
your code here 

} 

/* Convey the current limit of the neighborhood 

*/ 

publicorprivate? double getAdjoinLimit() { 
your code here 

} 

/* Convey the true/false value of the boolean statement 
"The other point is within this point's neighborhood, 
measured by Euclidean distance." 

*/ 

publicorprivate? classorinstance? boolean adjoins( Point other) { 
your code here 

} 

} 

Create a separate class, userofPoint that will exercise Point features, as usual. 

Incrementally develop Point to support the required features. Replace public_or_private? with the appropriate choice of public or private. Minimize Point's public promises, by making members 
private whenever possible. That is, your Point should add no extra capabilities for use by UserofPoint. 

Replace ciass_or_instance? with the appropriate code. 

Optional extra education: You can doubtless guess where to find a sqrt function. But taking square roots takes an unnecessarily large amount of computation. Classy programs eschew doing so, 
when possible. 


2. hard copy (estimated time: 2 min.) Print your results onto a loose piece of paper in accordance with the standard instructions . 

3. Submit both files for this assignment to the correspondingly-named slots in the homework server. Add "Comments to teacher" to the Point slot only, telling me how long this assignment took, in 
decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hwlDig: equality 

due Friday, 2018-11-02 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hwlCjg ("constructors") with answers contributed in Piazza@132 by today's answer-suppliers. Their work is due by 10pm, 
but they may post earlier, to help others. 


Concepts to use: (estimated time to read: 3 min.) 

• For types you write, the difference between two objects' being equivalent versus identical. You define equivalence for Java by creating a equals () method in your class. Java's built-in == operator 
checks for identity matches. 

• && is Java's operator for the conditional AND operation. That means what it meant in geometry and all previous programming: given two boolean values, be and bi, then 

b0 && bl 

is true if and only if both be is true and bi is true. Be aware of the precedence of operators: && has higher precedence than ==. 


1. setup (estimated time: 6 min.) 

0. Start with the posted answers to hwlC^g, or your answers if none has been posted. 

1. In the UserofPoint class, create two Points with the same xcor and different ycors. 

2. Write a equaisQ method for the Point class. 


2. predict then check, vO (estimated time: 3 min.) the results of both an identity comparison and an equivalence comparison. 

3. match (estimated time: 3 min.) Make the coordinates of the two points match by assigning the values from one to the other. (That is, don't cheap out by making an assignment with the literal 
representation of a number on its right-hand side.) Again, predict then check the results of the two comparisons. 


4. What effect does reference have? (estimated time: 3 min.) Create another local variable. Assign it a reference to one of the two already-created Points. Again, predict then check the results of the 
two comparisons. 


5. Submit UserOfPoint.java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 
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hwlCi6: constructors 

due Thursday, 2018-11-01 before class 

expected to take 0.5 - 0.7 hours for the required parts. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 3 min.) Compare your answers on hwlBjg ("tostring") with answers contributed in Piazza@131 by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 

Concepts to use: 

• no-arg constructor 

• overloaded constructors 

• code from today's lesson is in today's class notes . With comments! 


1. Start (estimated time: 4 min.) Start with the version of the Point/ userof Point pair from Piazza' // 112 , and cite that in your header comments. Update Point to have a tostring and test that. 

2. no-arg constructor (estimated time: 6 min.) Create a no-arg constructor that creates a Point at 

(0.5, -Vz/2) 

Write Java code do the arithmetic for the y-coordinate, rather than using a calculator. Test your work using an implicit call to your Point.tostring. 

3. overload the no-arg constructor (estimated time: 6 min.) Add an overloading constructor that allows the programmer of userOfPoint (conceptually a different person from the programmer of 
Point) to specify the x- and ^-coordinates. 

Test this and every other piece of code you write, for the rest of your life. 


4. another constructor (estimated time: 6 min.) Allow the programmer of UserOfPoint to specify a relative position. That is, the programmer wants to pass the constructor... 

• an existing Point 

• an x-offset 

• ay-offset 

5. Submit Point, java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


FOCUS (optional extra education; estimated time: 9 min.) A pollo Robbins will convince you that copying from the board interferes with learning, because you can’t think about two things at once. Way 
cool. 


hwlB]^: tostring 

due Wednesday, 2018-10-31 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hwlAjg ("design matters") with answers contributed in Piazza@128 by today's answer-suppliers. Their work is due by 
10pm, but they may post earlier, to help others. 


Concepts to use: (estimated time to read: 2 min.) 

• When you design a class, including a tostring method tells Java how an instance of that class is to be represented as a string of text. 

• The compiler will create code to invoke a class's tostring method in 3 circumstances: 

o an explicit call to tostring( ) for an object of the class 

o when a reference to an instance is passed to an printing method like System. out. println ( ) 
o when an instance is concatenated with a string. 


1. exercise tostring (estimated time: 12 min.) Start with an answer to hwlAjg, preferably one posted on Piazza, but alternatively your own. Add a tostring method to the student and Team classes. 
Find or add code that exercises each of the three contexts in which Java invokes a tostring. Split the relevant code onto a line by itself, and mark each of those lines with a comment that says "invokes 

toSstring". 


2. defaults (estimated time: 3 min.) Add code to print the field values of a student object that has default values. 

3. Submit the UserOf file that contains your exercising code to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, 
(estimated time: 1 min.) 


hwlAig: design matters 

due Tuesday, 2018-10-30 before class 
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Concepts to use: 

• This assignment asks you to apply today's class discussion to the design for hwl6ig. Choose whether to start with your solution to that assignment or the code in Piazza@122 . If you use the 
code from Piazza, credit Leo Hasher in your files. 


0. improve (estimated time: 30 min.) Improve the programming for hwl8j6 using the points discussed in class on Monday. Here are the points I recorded, in no particular order. Choose an order that 
takes advantage of incremental development. 

• To facilitate communication, everyone is asked to use names that we picked in class or in the posted solution: 

o RoleSwitcher 
o swapify() in the Team class 
o Rename Team.printRole() to describeMeQ 
o awardPrize 

• PrizeAwarder and RoleSwitcher are intended to model separate applications. That is, they should each contain a main method, they should be run independently, and should have no 
dependency on each other. 

• The other two classes, namely student and Team (in Leo Hasher's solution) model supporting classes. Neither should have a main method. Design their members well. 

• Both applications should invoke describeMe routines in the supporting classes. 

• Learn the the indent and "outdent" feature of your programmer's editor. Use it to shorten the lines so that none exceeds 66 character-widths. (That's overly restrictive for future 
programming. The short lines are just for practice here.) 

• Enhance the PrizeAwarder application so that it awards two or three prizes for different forms of perspicuity. Factor code into an awardcode method so that you NTTSTT. 

In period 7 we settled on adding an awardPrize method to the PrizeAwarder class, but in period 8 at least two people preferred putting it into the Team class. Choose your favorite. 


1. Submit 3 java files: RoleSwitcher, PrizeAwarder, and Team to the correspondingly-named slots in the homework server. Add "Comments to teacher" to the Team slot only, telling me how 
long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 2 min.) 


With parent-teacher conferences looming, here is all I have time to relay: 

Many, many of you have gaps in your knowledge of material that we have covered and is necessary for understanding where we are going. On my side, I have too-lofty expectations about the 
extent to which you are following, thinking and learning. People on both ends of this spectrum (including me) will have to meet in the middle. 

On a practical note: playing with a Java Visualizer may help. I am helped when I predict what it will do, and learn from my errors. Ignore and click through their <init> steps until we talk about 
initialization. Here is the pro g ram from class . Understand what the visualizer does with it. Change aiiocAnother to return a reference to the first object it creates, and store that reference in a 
local variable in main. 

What effect do you expect to see on the memory? 

What effect do you see? 

There is nothing to submit for this homework. 


hwl9i6: design and (instance v. class) 
due Thursday, 2018-10-25 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

Concepts to use: (estimated time to read: 3 min.) 

• "Reading maketh a full man, conference a ready man, and writing an exact man." — Francis Bacon 

Bacon was as trapped in his time as we are in ours, but his insight works for women, too. We need more conferring about designs to build better programmers. 

0. review previous hw (estimated time: 10 min.) Compare your answers on hwl8ig ("PairProgrammingTeam") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 
10pm, but they may post earlier, to help others. 

Forbear spoiling the posted solution by adding a swapRoies routine to it. That way, everyone can think about (and thereby learn from) tomorrow's lab activity. 


1. Do today's class demo yourself (estimated time: 35 min.) Starting with m y solution to hw!6#3, repeat the thinking in class to provide programming that keeps track of the next available OSIS 
value, and assigns it to the next student object that is created. 

Beware spoilers! This task is purposely defined by its results, not by the steps to accomplish it. That is how real programming problems arise. If someone hands you the steps, you will learn 
little. 


2. Submit your UserOf Student .java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 
1 min.) 


hwl8i6! PairProgrammingTeam 

due Wednesday, 2018-10-24 before class 

expected to take 1.4 - 1.6 hours, including about 0.5 hours in class. When working after school, record the time at which you re-start this assignment. 


Concepts to use: (estimated time to read: 4 min.) 
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• Recall the uses of lab time . Don't waste it typing. 

• Recall the rubric forjudging design issues: What would be clearest to James Goslin g? 

• Recall the published solution to hw!6 . Find the two places in userofstudent.main where a reference to an instance of student is stored in a local variable. 

• Recall that an instance of one class commonly holds references to instances of other classes. 

For example, the student class has two fields that hold references to instances of the built-in string class. 

For another example, from our sciood session (Speed Chess Improv Object-Oriented Design): the Translator class had a field called primary, to store an instance of a Language class, and another 
field, called canTransiateTo, to store another instance of the Language class. 

• Pro programmers have a fondness for aphorisms about the process requested of you in this assignment, including... 

Days of debugging can save hours of planning. 

Whoever types first loses. 

You are unlikely to learn from them, though. You can find out the hard way, like the rest of us. 

• Set your programmers' editor to allow you to press the tab key at the beginning of a line to produce four spaces, for indenting. 

In Notepad++ under Windows, for example, that setting is in 

Settings -» Preferences -» Language 


0. design (estimated time: 25 min.) On paper, and in consultation with a partner, design the following classes. Design implies "postpone becoming mired in Java code as much as possible". The classes 
are to represent... 

• A pair of Students who are pair-programming as a team Teams need good names. From reading the field names, James Gosling should be able to guess with confidence the role (for 
purposes of pair programming) of each student in the pair. 

• A prize-awarding application that can be invoked from the command line like 

java PrizeAwarder 

to build a pair-programming team and produce a message praising the team and its members. 

• A role-switching application that can be invoked from the command line to... 

0. build a pair-programming team 

1. print a message identifying the students in their initial roles; 

2. swap the students' roles; 

3. print a second message, identifying the students in their new roles. 


1. walk away (estimated time: 8 min.) Do you know the phrase "It seemed like a good idea at the time"? You know how the speaker is often wearing a cast? Improve your judgment about your design 
by putting a little mental space between writing it and reviewing it. 

Use the time to follow up on Monday's discussion of preparing for parent-teacher conferences. Populate this fonn with your thinking. 


2. Review and improve your design (estimated time: 4 min.) Come up with alternatives. Accept or reject them. 

3. Start where we were (estimated time: 1 min.) When your design on paper is solid, start a new directory with a copy of student, java from the published solution to hw!6 . 

Assignments in this course will frequently ask everyone start a new assignment with a published solution to a previous one. That motivates everyone to understand the published solution, and 
facilitates conversation about the new solutions, by reducing the initial dispersion in them. 

I expect you to make no changes to the student class. But since I haven't yet done this homework, I may be wrong. If you are tempted to change the student class, I recommend consulting with 
another programmer. Piazza is a good forum for these discussions, for all the usual reasons. 


4. PrizeAwarder (estimated time: 20 min.) Develop the PrizeAwarder class incrementally. 

Use fake OSIS numbers, here and in future assignments. 

When you run PrizeAwarder it is to announce the awarding of a prize for "Perspicuous Design" to each student on the team Don't stint on the prize language; these people are good. 

5. Incrementally develop the role-switching application (estimated time: 20 min.) 

6. Submit the 3 new files for this assignment^ estimated time: 1 min.) 

• A pair of students 

• PrizeAwarder 

• A role-switching application 

There are 3 corresponding new slots on the homework server. In "Comments to teacher", tell me how long this assignment took, including the time spent in class, in decimal hours rounded to 
the nearest tenth. 


There is no homework due Tuesday 2018-10-23, because — well, Monday. 


hwl7ig: Student issues 

due Monday, 2018-10-22 before class 


expected to take 0.2 hours. 
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0. review previous hw (estimated time: 12 min.) Compare your answers on hwl6ig ("Student") with answers in Piazza. 

To learn from this work, understand the discussions, especially in Piazza@ 111 . Please contribute to them. 

There is nothing to submit for this homework. If you don't do the work to understand, that will be obvious. 


hwl6i6= Student 

due Friday, 2018-10-19 before class 

expected to take 0.7 - 0.9 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 4 min.) Compare your answers on hw 15 j g ("setting values") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 

Concepts to use: 

• Think first. Type later. 

• Did the discussion of sin and ulp make sense? Here's the Java documentation that presents it. 

1. What prompts thought? (estimated time: 5 min.) Students have apparently been trained to react before thinking. Class time is too scarce to spend that way, since no thinking means no learning. 
How can we change the culture? 

Recognize the problem: We wasted about one quarter of Thursday's class. The time spent discussing "Why good programmers write tests before code" led to time typing code without tests, and 
asking questions that betrayed none of the thought that leads to learning. 

Start a 3-minute timer. Spend at least that time imagining progress toward solutions. Think and write notes. Bring your ideas to class. 

Here's my best idea so far: ask the students, without blaming the students. It has taken way more than 3 minutes to think and write that. 

Let's fix this, or at least ameliorate it. 


2. add a method (estimated time: 10 min., started badly in class) .. .to the Point / userof Point system. To save people the error of using the keyword static, here is the header: 

/* produce Manhattan distance from 
the origin to the current Point 

*/ 

public double findManhattanDistanceQ 


3. represent a Student (estimated time: 20 min.) Imitate the Point / userof Point system to define a Student class. A Student object needs a field for each of... 

• first name 

• last name 

• OSIS 

A Student needs a method that returns a String description of its data. For examples of these descriptions (but lacking a well-named method) see... 

• UserOfPoint 

• hwll 16 #l 

Where will you put test code for the student class, according to our conventions? Those tests should... 

0. Create a Student object. 

1. Set a value of each field in that object. 

2. Print the Student's description of its data. 

Like the Point / UserOfPoint system, your work should have only one occurrence of the keyword static, namely, in 
public static void main 

Once that works, add code to create a second student, tested similarly. (As an improving incremental developer, you weren't going to create a second Student until the first worked, right? Or do 
you prefer to work slowly and painfully, fixing all errors in two places?) 


4. Bring a hard copy of all your Point and Student code to class tomorrow, along with your notes on "What prompts thought?", (estimated time: 1 min.) 

5. Submit the file that contains your Student-testing code to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, 
(estimated time: 1 min.) 


hwl5i6: setting values 

due Thursday, 2018-10-18 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 15 min.) Compare your answers on hwl4ig ("class syntax, one more time ") with answers in Piazza@101 . Look through the other posts for that homework, 
which you can find by entering 

folder:hwl4 

in Piazza's search box. 
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Concepts to use: 

• Pro programmers read pro documentation. Accept no substitutes. 


1. visit the java documentation (estimated time: 6 min.) In every browser you use — including the one(s) on the StuyCS computers — bookmark the Version 10 API Specification so that you can 
speedily find the official documentation on built-in classes. Find your way through those pages to the documentation on the Math class's cos and sin functions, to where it tells you why passing them the 
value of degrees FromXaxis is doomed. On the same page, figure out how you will fix this. 

on a personal note: This crew seems unusually willing to think, wrestle, conjecture, check, correct, and communicate about these compiler / JVM / frame / heap concepts. It is a pleasure for me to work 
with people like you. 


2. Math programming (estimated time: 15 min.) In a directory named after this homework, create a copy of 

• Point, java, from hw 13 

• The current state of UserOfPoint.java: 

/** 

Exercise the Point class 

*/ 

public class UserOfPoint { 

public static void main(String[] commandLine) { 
double distanceFromOrigin; 
int degreesFromXaxis; 

distanceFromOrigin = 1.5 + 0.5; 
degreesFromXaxis = 30; 

System.out.println( 

"distanceFromOrigin= " + distanceFromOrigin 
+ ", degreesFromXaxis= " + degreesFromXaxis 

); 


Point p0; 

p0 = new PointQ; 

/* your code here, to calculate the xcor and ycor 

values for the Point for which p0 holds a reference */ 


> 


> 


System.out.println( 


) 


"x-coordinate: " + p0.xcor 
", expecting sqrt(3) ~= 1.732" 
System.lineSeparator() 
"y-coordinate: " + p0.ycor 
", expecting 1.0" 


Run this code, then develop it incrementally, populating the 

your code here 

section, until the last println produces the expected values. 


Keep an eye on the clock and don't go nuts. If I have omitted some crucial piece of information from the classes, it would be counter-productive for you to spend 1.5 hours on this homework. If 
you start to suspect such an omission, or if Piazza threads warn of it, bail out, and we'll cover it tomorrow. 


3. Submit your UserOfPoint.java file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, 
(estimated time: 1 min.) 


hwl4ig: class syntax, one more time 
due Wednesday, 2018-10-17 before class 

to see the latest version. 

This assignment asks you to improve your understanding of hwl3. 

Here's why: many people invested effort in hwl3 but emerged dissatisfied with their understanding. They helpfully shared that in comments on the homework server and in class. The effort is still 
worthwhile, if it shows you gaps that need filling. 

As a two-pronged approach to improving understanding... 

• I've corrected my link in the class notes to an extract from Monday's lesson plan. 

• We spent Tuesday's class addressing questions that people contributed. 

Encouragement, as shared in class: This is going to work. Why should you accept this intellectually , even if it feels wrong? Answer: because this approach should work, and it has worked, as seniors at 
the Dojo can attest. So honor your feelings, but keep acting as though it will work, until it does work, and your feelings realign with your intellect. 

expected to take 0.5 hours. There is a rough time split below. Please reserve time to post questions. 


0. Read the extract from the lesson plan (estimated time: 7 min.) One student reported his results: he found the task worthwhile. (On a personal note: that is welcome news, since it took me hours 
to edit the document. I spent that time because I hoped it would help students.) 

1. revisit your answer to hwl3 (estimated time: 15 min.) Make a copy of your document from hwl3. Revise the copy to reflect your new understanding. 

2. Piazza-fy (estimated time: 7 min.) Post a question or an answer, or improve an answre. That editing is likely to help you, other students, and will certainly help my understanding of how to proceed. 

3. Submit a pdf version of your word-processed document for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours 
rounded to the nearest tenth. Bring a printed version of your document to class, (estimated time: 2 min.) 
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hwl3 16 : class syntax, improved 
due Tuesday, 2018-10-16 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 7 min.) Compare your answers on hwl2#l ("truncate vs. round") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, 
but they may post earlier, to help others. 

Since the remainder of this assignment is an improvement on hwl2#2 and #3, there is no need for submitting, posting, or comparing those answers. 


Concepts to use: 

• I published my notes from today's lesson in today's class notes . They seem likely to help with this assignment. 

Word-process your results onto a loose piece of paper with the standard header . 

This homework asks you to solidify your understanding of the discussion class, and identify any holes in it, for the code we looked at from two files: 
In Point.java 


public class Point { 

public double xcor; // line 2 
public double ycor; // line 3 

> 

In UserOfPoint.java 


public class UserOfPoint { 

public static void main(String[] commandLine) { 
double distanceFromOrigin; // line 3 

int degreesFromXaxis; // line 4 


distanceFromOrigin = 2.000; // line 5 count much. Holmes? 

degreesFromXaxis = 30; // line 6 


System.out.println( 

"distanceFromOrigin= " + distanceFromOrigin 
+ ", degreesFromXaxis= " + degreesFromXaxis 
)J 


Point p0; // line 14 


// Since the action of assignment statements happens 
// for the right-hand side first, then the left, it is 
// easier to describe the processing of... 
p0 = // line 19 AFTER... 

new Point(); // line 20 

} 

> 


1. What does javac do? (estimated time: 14 min.) For each of the lines marked with a 

// line ?? 

in the files listed above, use a word processor to write a good English description of the compiler's processing of that line. 

Expect a lot of repetition, even with an example this small. The easy of copying the repeated parats constitutes one reason to use a word processor. 
When you have questions or doubts, describe them, with the aim of asking for answers during the review with neighbors and the whole class tomorrow. 


2. similarly for the JVM (estimated time: 21 min.) Describe the JVM's actions for the same lines. More correctly, the JVM operates on the byte code that the compiler generates for these lines. 

3. Submit a pdf version of your word-processed document for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours 
rounded to the nearest tenth. Bring a printed version of your document to class, (estimated time: 2 min.) 


hwl2i6: class syntax 

due Monday, 2018-10-15 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 7 min.) Compare your answers on hwl 1#1 ("textbook") with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they 
may post earlier, to help others. 

Word-process your results onto a loose piece of paper with the standard header that you can hand in in class. 


1. truncate VS. round (estimated time: 6 min.) To cement your understanding of the difference, create examples in a few categories. The categories are... 

a. different results for truncation vs. rounding using positive numbers for operands (as in class) 

b. identical results for truncation vs. rounding using positive numbers for operands 

c. different results from dividing a negative dividend by a positive divisor 

d. identical results from dividing a different negative dividend by a positive divisor 

Simple examples are better. Each example needs the pieces that you worked with in Friday's class, namely... 

• a dividend and divisor for a division operation 

• a number of decimal places, for floating-point division (The number is implicitly zero for examples of integer division, eh?) 

• the result of truncating after the given number of places 
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• the result of rounding to the given number of places. 


Concepts to use: (estimated time to read: 3 min.) 

• "Reading maketh a full man... and writing an exact man." 

— Francis Bacon, Of Studies (1625) q uoted here 

Four hundred years after Bacon understood that idea and expressed it so well, this course will frequently ask you to learn by reflecting on your current understanding, expressing it precisely in 
English, and articulating questions about gaps in it, again in precise English. People find that process both challenging and effective. 

• Friday's lesson walked through code with two goals: 

0. create a Point class with two fields 

1. create an instance of that class 

Elere is the code we wrote: 

/*********************************************** 

Represent a point using Cartesian 
coordinates. 

**********************************************/ 

public class Point { 
public double xcor; 
public double ycor; 

public static void main(String[] commandLine) { 

Point p0; 

p0 = new PointQ; 

System.out.println("hello, world"); 

> 

} 

Each of the next two problems concerns a single Java statement from Friday's code. For each, write terse, precise English describing what the specified statement does. Since the Java code governs the 
behavior of both the compiler and the Java Virtual Machine, your description must identify which of those programs the statement affects. 

estimated time for each: 1 min. if you know already; 10 min. if research is required. But I recommend against spending much more time than that, because I know of no good source, and we 
will spend time on this in class on Monday, aided by pictures and the questions you form while trying to answer this. 


2. Point p0 j Twenty words sufficed for my answer. Keep yours under 40. Less is more. 

3. p0 = new Point O; 44 words in my initial draft 


combine? (optional extra education; estimated time: 2 min.) "Can't you combine these statements?", people asked in class on Friday. 

The short answer: Sure. The compiler has no problem with 

Point p0 = new PointQ; 

So why the two steps here? My answer: because the separation makes the processing easier to think and write about. The combination is a convenience in programming, but the homework is 
about thinking. 


4. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hwlli6: textbook > StackOverflow 
due Friday, 2018-10-12 before class 

expected to take 0.6 - 0.8 hours, started in class. Record the time you spend there and thereafter. 


Concepts to use: (estimated time to read: 3 min.) 

• Textbooks often beat StackOverflow for introductory learning, because textbooks are organized for learning rather than question-answering, and textbooks' contents have been edited. 

• Think Java is a mediocre textbook in my opinion but it is free and on line. It is reliably available in html and pdf formats, and also in a cool interactive format (although this site has been 
unavailable intermittently). Bookmark at least one version. 

• Floating-point division truncates values in Java and computer hardware that I know of. Think Java incorrectly refers to this operation as rounding in section 2.1 Roundin g errors . Pathetic. We will 
straighten this out in class, but careful thinkers should not be misled in the meantime. 


0. read to learn (estimated time: 25 min.) Read Think Java's sections Z5 (on "Arithmetic operators") through 2.10 inclusive. These sections augment Tuesday's class on primitive types. Intro Comp 
Sci is likely to have introduced you to some of these ideas, such as integer division. The review of the ideas can help, and their implementation in Java will be new to most people. The last section, 2.10 
on "Types of errors", draws a distinction that aids debugging. 


1. program to learn (estimated time: 9 min.) Do Exercise 2 from the Exercises at the end of chapter 2 (here in the interactive version) . Create a single class with a single method, main(), that does all 
the work. 


2. Submit the file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


One more day without homework, since class was so short. Tomorrow we return to the kind of learning that only happens with homework. 
If you blew the quiz, leam the text! 


No homework is due Wednesday, 2018-10-10, so that people taking the PS AT can spend 8 hours asleep, and yet leave their house early enough for a calm commute. 
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No homework is assigned over the long weekend. Maybe you could do something that shows respect for indigenous cultures. 


Beyond hwlO (below) there is no additional homework 
assigned after class on Wednesday, 2018-10-03, and 
due Thursday, 2018-10-04. 


hwl0i6: semantics of methods 

due Thursday, 2018-10-04 before class 

An inconsistency in the original due date for this assignment rendered that date meaningless. The date above is a correction. The confusion is discussed in Piazza@ 77. 1 regret the confusion caused by 
my error. 

expected to take 0.7 hours 

0. review previous hw (estimated time: 7 min.) Compare your answers on hwOF (return) with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but they may 
post earlier, to help others. 

1. Memorize (estimated time: 30 min.) .. .the semantics of invoking a method, in today's class notes . 

Many people recommend memorizing in multiple short stints, rather than fewer long sessions. 

A quiz will shortly ask you to write exactly this text. The current plan: hold the quiz at the beginning of class on Thursday. 

There is nothing to submit for this homework. 


hwOF: return 

due Tuesday, 2018-10-02 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 


0. review previous hw (estimated time: 5 min.) Compare your answers on hwOE (classier) with m y answers on Piazza . 
Concepts to use: 

• A well-behaved method should return its result, not print it. 

1. return, don't print (estimated time: 8 min.) Create versions of Greeter and Bigsib that will work when Greeter .main calls... 

System.out.println( 

BigSib.greet("Simon") ); 

System.out.println( 

BigSib.greet("Theodore") ); 

System.out.println( 

BigSib.greet("Alvin. ALVIN") ); 


to produce 

Hi, freshperson Simon! 

Hi, freshperson Theodore! 

Hi, freshperson Alvin. ALVIN! 


2. Why should I care? (estimated time: 9 min.) Recall why methods should generally return values that they compute, rather than printing them. Exercise that advantage to add calls to Greeter.main to 
produce a second set of lines, with the first 2 greetings on the same line (view this on a wide screen to see the difference): 

Hi, freshperson Simon! Hi, freshperson Theodore! 

Hi, freshperson Alvin! 

We have been using the built-in 

System.out.println 

method, which makes dots of light on the screen in the shape of characters, and starts a new line afterwards. For this task, use the 

System.out.print 

method (without the terminal "in"), which makes dots of light on the screen, but without starting a new line. 

Consider how you could produce the desired output using with a Bigsib. greet method that contained its own calls to print methods. 


3. Submit your BigSib .java to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hwOE: classier 

due Monday, 2018-10-01 before class 

expected to take 0.5 - 0.7 hours. Record the time at which you start this assignment. 
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0. review previous hw (estimated time: 6 min.) Compare your answers on hw0D#3 (How does the JVM choose?) with my answers in today's class notes . Merge the best of what you have learned 
from... 


• your efforts, 

• the neighbor whose hw you saw on Friday, and 

• my attempt. 

Write the result on your "Java rules" page. A firm grasp on this process is necessary for effective debugging, and you can expect this writing to help. 

Concepts to use: 

• During Friday's lesson students used our HeiioWorid and Greeter classes to articulate the syntax rules for creating a class. If your notes are a little sparse, you can learn effectively (better, 
probably) by repeating that thinking, reading any resulting error messages closely, and fixing the problems they identify. 

• The dot operator (yes, .) allows a method in one class to refer to a member of another class. For example, our greet method refers to the out member of the built-in System class as 

System.out 

• Recall the "Start a new directory" direction from hwOC. 


1. two classes, cooperating (estimated time: 20 min.) 

a classy division of labor 

Write class BigSib to cooperate with... 

public class Greeter { 

public static void main(String[] commandLine) { 
BigSib.greet( "Gib"); 

BigSib.greet( "Alison"); 

BigSib.greet( "Jimbo"); 

} 

} 

to produce 

hello, freshperson Gib! How you doon? 
hello, freshperson Alison! How you doon? 
hello, freshperson Jimbo! How you doon? 


2. Submit the file that shows your definition of the BigSib class to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest 
tenth, (estimated time: 1 min.) 


hwOD: syntax for a method 

due Friday, 2018-09-28 before class 

expected to take 0.3 - 0.4 hours. Record the time at which you start this assignment. 

0. review previous hw (estimated time: 5 min.) Compare your answers on hwOc (hello, parameter!) with answers contributed in Piazza by today's answer-suppliers. Their work is due by 10pm, but 
they may post earlier, to help others. 

Concepts to use: 

• If you remain unclear on how to write methods in Java, read section "4.3 Adding new methods" of this online textbook . 

• This relatively light homework asks you to organize your thinking on writing methods and to make it concrete by writing it down. 

• Following up on class for Monday 2017-09-25, make sure your notebook's "Java rules" page contains these: 

o Match names of files and public classes, 
o Semicolon at the end of every statement 


1. Prepare a sheet of paper (estimated time: 3 min.) following the standard for this course . 

2. syntax (estimated time: 3 min.) Define syntax to the best of your understanding. 

3. How does the JVM choose? (estimated time: 3 min.) The code in hwOC's answer defines two methods, main and greet. In English sentences totaling less than 60 words, describe how the JVM 
selects which method to start after the programmer enters both of these commands: 

javac Greeter.java 
java Greeter 


4. syntax for methods (estimated time: 10 min.) Based on hwOC's answer, complete a table with the following column and row headers: 



one method 

the other method 

name 



delimiters of definition 
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parameter(s) 



signature (in its 
technical Java sense) 



body 



call (aka invocation) 




5. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hwOC: hello, parameter ! 

due Thursday, 2018-09-27 before class 

expected to take 0.6 - 0.8 hours. Record the time at which you start this assignment. 

Concepts to use: 

• This assignment aims to replicate hw09's introduction of a parameter into working code, now in Java. 

• Start a new directory for each homework assignment that requires a Java program. Name the directory after the assignment. For example, you might name this assignment's directory 


0. HelloWorld becomes Greeter (estimated time: 20 min.) Make a version of Hello World called Greeter in your new directory. The new class is designed to print greetings to several people, without 
duplicating code. To avoid duplicating code (a grievous fault in programming), the main method in Greeter, java is to call a new method: 

greet( "Professor Kernighan"); 
greet( "Admiral Hopper"); 
greet( "Good-time Johnny"); 

The result: personalized greetings in your best Brooklyn-ese: 

hello. Professor Kernighan! How you doon? 
hello. Admiral Hopper! How you doon? 
hello. Good-time Johnny! How you doon? 

Your challenge is to write the new greet method, whose definition starts with 

public static void greet( String person) 

Every decent programming language has a way to concatenate strings of text. The concatenation operator for Java is + 


1. Whither greet? (estimated time: 8 min.) When you have Greeter working, save a fallback copy of it named Greeter_A. java . Then experiment on Greeter, java to determine the locations that are — 
and are not — legal for the definition of the greet method. Express your results in English, in fewer than 80 words, included as a comment in Greeter, java. 

2. Submit the file for this assignment to the homework server. In "Comments to teacher", tell me how long this assignment took, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hwOB: finish "hello from home" 

due Wednesday, 2018-09-26 before class 

expected to take 0 - 0.7 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Make sense of today's class notes . Post questions on Piazza or bring them to class tomorrow. 

0. Finish hwOA tasks 0 and 1. Match versions of javac and java. Starting over is one reasonable option: 

0. uninstall all java packages 

1. on Windows: purge the path of all entries that mention java 

2. re-install java 

1. Check versions (estimated time: 1-?? min.) Verify that your compiler and Java Virtual Machine are of the same version. 

For Windows users whose java is of a lower version: Check for entries in the path that have "java" in their name entries, and which precede the two entries you made. 

2. Submit your results for this assignment to the hw server. In the "Comments to teacher" section tell me... 

0. how long this assignment took, in decimal hours rounded to the nearest tenth; 

1. the results of the version commands, in text, not as a picture. 


hwOA: hello at home 

due Tuesday, 2018-09-25 before class 


expected to take 0.4-1 hours. Record the time at which you start this assignment. 
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Concepts to use: It can be straightforward to install a new language processor on a pc and make hello, world run in that language. But sometimes it takes hours. So exercise good judgment: 

• Achieve the minimum. Expand the scope of your attempt only after achieving success with the minimum. 

• Understand error messages. They educate and help. 

• If stumped by an error message, post it on Piazza, accompanied by the command or code that caused it. Classmates working on this limited assignment are likely to have better insight than 
Stack Overflow's army of experts and idiots, working on dissimilar problems. 

• Keep an eye on the time. In an hour you should have finished or moved on. 

0. install java (estimated time: 20 min.) Install the latest version of Oracle's free Java Platform, Standard Edition's Software Development Kit ("Java SE SDK") that will run on your pc. 

As of 2018-10-23,1 installedjdk-8ul91-windows-x64.exe, the latest version I found that included a JRE. 

notes on a mess. As of 2018-09-25,1 wrote "The current version is 10.0.2." but since then Oracle released vll, which lacks a JRE 
An 8-year-old machine 32-bit machine can at most version 8, as shown by Oracle's list of supported platforms for versions 10, 9, and 8. 

A team of students did a nice job describing the steps on the CS Do i o website , although it is now somewhat out of date. 

To demonstrate your success... 

• Show the version the newly-installed software, by running two commands in your command (or terminal) window: 

javac -version 
java -version 

• Copy the results electronically to the "Comments to teacher" on the homework server. Re-typing is an UNacceptable way to copy this data. Learn how to copy text from your command 
window into the clipboard. Typically you can highlight text with a mouse, and then invoke a "copy" command. There will lots of use for this in future. 

1. HelloWorld in java (estimated time: 5 min.) Starting from this picture (rather than text from someone else's typing) create HelloWorld.java: 

/ * * * * * * * * * * * * * * * * * * * * * * * * * k k k A * k k A * * * * * k k k k k A * * * 

* File name: HelloWorld. 

* Compilation: O&X&S HelloWorld. 

* Execution: i&Xjg. HelloWorld 

* 

* Prints "hello, world". By tradition, 

* this is everyone's first program. 

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * / 

public class HelloWorld { 

public static void main(String[] commandLine) { 

System.out.println ( "hello, world") ; 

> 

) 


2. How far can you proceed... (estimated time: you decide) . ..toward a working program in a reasonable amount of time? You might achieve 

hello, world 

but your work might stop short of that goal. Certainly you should get closer to the goal than 

The term 'javac' is not recognized... 


3. Submit your results for this assignment to the hw server. In the "Comments to teacher" section tell me... 

0. how long this assignment took, in decimal hours rounded to the nearest tenth; 

1. the most annoying stumbling block you uncovered, whether or not you conquered it; 

2. the last line of output you achieved. This should be copied electronically, in text, not as a picture. 


hw09: hello unchained 

due Monday, 2018-09-24 before class 

expected to take 0.3 - 0.5 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Friday's classes developed functions in Racket, NetLogo, and Python to display 

hello, world 

If helpful people type these into a Piazza thread, many others will be grateful. 

• Learning computer languages becomes easier after the first few because you know capabilities that the new languages will have. So the learning requirement reduces to learning the syntax for 
those capabilities in the new language, plus any idiosyncrasies. The important idiosyncrasies are those that motivated the use of the new language to its early adopters. 


davidmholmes.net/Stuy/ap/hw.html 


68/72 






7/16/2019 


hw ap 


This assignment asks you to identify capabilities for defining functions in languages you know. You can expect those capabilities in Java, making it easier to make sense of the Java syntax in the 
next lesson. 


0. helloParameterized (estimated time: 20 min.) For at least 2 of the 3 languages in the "Concepts to use", write a version of today's function that is parameterized (a.?, the jargon has it) for the 
recipient. That is, make helloParameterized accept a parameter, so that an appropriate call to it could produce any of... 

hello. Principal Contreras 
hello, my name is Inigo Montoya 
hello. 


a hint for Racket writers 


1. commonalities (estimated time: 3 min.) The point of the previous problem is to enable you to learn from doing this one: List all the elements that you see shared across the languages. Period 8 
students started this process and came up with four in ~30 seconds, so I'm guessing one can find ~10 with a few minutes' effort. 


2. Submit your work to the hw server (estimated time: 2 min.) 

Create a text file that contains the computer code you wrote and submit that file. 

Populate the "Comments to teacher" with... 

0. the list of commonalities 

1. the time this assignment took, in decimal hours rounded to the nearest tenth. 

These instructions were improved on Saturday at 16:22 in response to the issue that was kindly raised in Piazza@ 49. If you submitted your homework before this improvement, leave it. The 
improvement is not worth your spending more time on this. 


hw08: OOquiz debrief 

due Monday, 2018-09-24 before class 

The due date has been postponed one school day, to compensate for Holmes's lapse in posting all the pieces that are necessary to doing this assignment, 
expected to take 0.2 - 0.3 hours. Record the time at which you start this assignment. 


0. review OOquiz (estimated time: 5 min.) Compare your score on OOquiz as recorded in the "Grades" section of the hw server with the paper returned to you in class on Thursday. If you find a 
discrepancy, follow the directions on the class home p age. 

On Piazza, find the Resources section and verify that you can view the quiz's questions and the rubric I used to promote fair grading. Documents for future assessments will be disseminated via 
that page. 

To understand the concept of Points for Perspicuity: This is what perspicuity looks like! . It is clearly-stated, concise, and even the handwriting promotes legibility. 


1. convert between programmers' bases (estimated time: 5 min.) Recalling the discussion in class, write the octal representation of the number whose hexadecimal representation is bad578ci. Show 
your work. Bring it to class in a form that is neat enough to present to a neighbor. 


2. Submit your time and octal answer for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw07: assess recursion knowledge 
due Thursday, 2018-09-20 before class 

expected to take 0.4 - 0.6 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Reviewing previous homework is part of nearly every homework. It makes little sense 

• A quiz on Thursday or Friday aims to assess "Did you understand homework since the 

0. eschew counter-productive words (estimated time: 3 min.) Consider Piazza thread 32 . 

1. review previous hw (estimated time: 25 min.) Compare your answers on hw06 (structure of recursion) with answers contributed in Piazza by today's answer-suppliers. 

2. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


to attempt a solution without checking it, or seeing whether others found an approach you prefer, 
last quiz?" That work includes understanding solutions. 


hw06: structure of recursion 

due Tuesday, 2018-09-18 before class 


Concepts to use: 

• Today’s class notes 
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This homework asks you to exercise the structure of recursions to write recursive algorithms that you have experience with from intro 1. 

0. sum of the integers from zero up to n 

1. product of the integers from one up to n 

2. sum of the odd integers from zero up to n 

3. length of a list. Assume there are functions that report the following information to the entity (human or machine) that is implementing the algorithm: 

o a copy of the first element of the list (like Racket's car) 

o a list of all the items in the list after the first (like Racket's cdr) 

o the Boolean value of the statement "the list is null" (like Racket's null?) 

4. maximum element in a list, using the same list-analyzing functions 

For each of these, write the recursive abstraction and the algorithm. I recommend using a word processor. Bring the results to class. 

5. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw05: recursive hw04#3 

due Monday, 2018-09-17 before class 

expected to take 0.4 — 0.6 hours for the required parts. Record the time at which you start this assignment. 

Concepts to use: 

that works in general. Then you can write an algorithm that works for the 
the algorithm. 


• As we discussed in Friday's class, the aim of working through particular cases like hw04#l-2 is to identify the pattern 
general case. 

• Writing precisely in English is hard. The payoff for the skill and effort is the precision with the reader can understand 


0. review previous hw (estimated time: 7 min.) Compare your answers on hw04#l-2 with mine on Piazza . 

1. algo, 2nd draft, recursive (estimated time: 15 min.) Repeat hw34#0 and create a second draft #3. Write a recursive algorithm. Structure the presentation of your algorithm to clearly show the three 
elements of a recursive solution (as we discussed in class). 


2. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth. Bring your algorithm to class, (estimated time: 1 min.) 


proof (optional extra education; estimated time: 20 min.) Prove that your algorithm works. The strong parallel between recursion and mathematical induction means that many proofs of correctness for 
recursive algorithms employ mathematical induction. 


hw04: positional notation algorithms 
due Friday, 2018-09-14 before class 

expected to take 0.7 — 0.9 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Groups of Five are pictured in the class notes . 

• If you joined the class late, or are working on catching up for some other reason, do this homework on time. Start keeping up, then backfill as necessary. I think that advice applies to most 
courses, but definitely this one. 


0. Prepare a sheet of paper (estimated time: 3 min.) following the standard for this course . 

Suggestion to late-homework-doers and Hohnes for next year: I now think it makes more sense to start with task 4. 


1. Groups of Five (estimated time: 12 min.) Represent the number five hundred fifty-three in the "Groups of Five" system that was discussed in class. Use the standard set squiggles for the integers 
{0,1,2,3,4} (aka Arabic numerals.) Show your work neatly, and completely enough that it could be readily understood by an intelligent seventh-grade student, suggestion 


2. Groups of Eight (estimated time: 8 min.) Repeat your process, but for Groups of Eight. That is, represent five hundred fifty-three in a system in which the count represented in a position is 
equivalent to eight (rather than five) counts in the previous, less-significant position. Again, show your work clearly and neatly enough that I can readily judge whether you understand the process. 

3. Describe the algorithm (estimated time: 15 min.) In English, describe the steps that a seventh-grade student could follow to represent a number, say n, in an arbitrary base, say b. 

Personal opinion: I vastly prefer to write text in a word processor, especially when I expect it to require many revisions (like this task). 


4. What numbers? (estimated time: 5 min.) Evaluate the number represented by each of the following, showing your work. Write the name of the resulting numbers in English, like "one hundred 
seven". 


a. 04132 7 

b. 1101001 2 
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You can check your results using a web-based calculator, maybe this one . 


5. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw03: grade server & Piazza 

due Thursday, 2018-09-13 before class 

expected to take 0.4 hours. Record the time at which you start this assignment. 

Concepts to use: 

• Piazza hosts an electronic forum for communication in this course. This homework aims to start people towards familiarity with it. 

• Grades on the first two homework assignments averaged 83, which means too many people did much less than 83% of the work. 


0. see grades on the homework server (estimated time: 3 min.) On the homework server's web page, select the "Grades" item. Paste the average of your grades on hwOO and hwOl into the 
"Comments to teacher" for this assignment, hw03. 

Grades from your initial submissions were assessed according to this rubric: 

hwOO 

+1/2 for logging into the homework server 
+1/2 for changing the password from the default 
If you scored less than 100, repair your omission(s). 

hwOl 

+2/3 for reporting the time that it took you to do the homework in the specified format 
+1/3 for submitting the homework on time 

The weighting emphasizes doing the homework correctly over doing it by the due date, while recognizing both as important to success. 

1. Piazza party (estimated time: 20 min.) This course makes extensive use of an online forum called "Piazza". This task asks you to activate your account and make a first contribution. 

Activate your Piazza account. You should have received an email from Piazza to help with the activation. Otherwise, enroll in our Piazza forum yourself . The "class access code" for registering 
is the number of the room in which the class meets. 

Set your profile to use the first and last names that you are known by in class, to aid communication and promote collegiality. 

Read these notes on how Piazza is to be used in this course. 

Use good wiki etiquette to contribute 10 minutes of thought and writing on one of the existing discussions, or start a new one. This work should ensure that you are familiar with Piazza before 
you have a need for it. 

optional extra education: Piazza founder Poo i a Sankar writes about studying comp sci in college as a woman in India, and how Piazza can help, (estimated time: 2 minutes). 


2. Submit your time for this assignment in the "Comments to teacher" on the homework server, in decimal hours rounded to the nearest tenth, (estimated time: 1 min.) 


hw02: review 

due Wednesday, 2018-09-12 before class 

The assigned part of this homework is expected to take only 0.1 - 0.2 hours. The content of Friday's class and this homework may appear on the quiz. 

Many people, however, will spend more significant time assembling a reference sheet for Thursday's Oquiz. It is widely known that assembling notes on a topic requires the thinking that results in 
learning. In addition, you can inform your expectations based on the first test from a previous semester . (That was a 30-minute test. Thursday's quiz, by contrast, will be 10 minutes.) 


0. review the GoF thinking (estimated time: 10 min.) by making sense of the picture that was constructed on the board on Friday. It is posted in the class notes . 

1. reference sheet (optional) If you want to use a reference sheet on Thursday's Oquiz, follow the directions in Thursday's class notes . As always, you are encouraged to collaborate on reference 
sheets, even though this one must be hand-written by you. 

To be used on Oquiz, your reference sheet must be submitted in your class period on Wednesday, the day we return to school. 

There is nothing to submit to the homework server for this homework. 


hwOl: complete organizing 

due Friday, 2018-09-07 before class 

expected to take 0.5 hours. Record the time at which you start this assignment. 


0. finish reading (estimated time: 30 min.) Complete your understanding of the home p age. You were expected to start reading it last night. Write down any questions that you need answered, and 
seek answers to them. 

Reminder: the caregiver's receipt is due in class on Thursday, 2018-09-13. 


davidmholmes.net/Stuy/ap/hw.html 


71/72 












7/16/2019 


hw ap 


1. Submit your total time for assignments hwOO and hwOl in the "Comments to teacher" on the homework server for this assignment, in decimal hours rounded to the nearest tenth. I am hoping to 
check and grade whether the submission is done correctly, (estimated time: 1 min.) 

optional background: These estimates — which are requested for almost all assignments — provide me with feedback on whether assignments are of appropriate length. (I do not grade students 
on their reported times.) To that end, most assignments ask you to "Record the time at which you start." 


hwOO: get organized 

partially due Wednesday, 2017-09-05 before 10pm 

0. update your profile on homework server (estimated time: 2 min.) Your password is initially your 9-digit OSIS. This part of the assignment is due at 10pm, since I aim to process the data once it 
is complete. 

• Email address: ignore. We will use your @stuy .edu address. 

• Preferred First Name: change this only if your preferred name differs from your official name. If you do enter data here, click "change profile". 

• Change your password. 


1. The rest of the assignment is one more click awa y. The reading and thinking that requested is massive enough that it will be due with the next assignment. 
There is nothing to submit for this assignment. 
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